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(54) Constant reconstructing processor which supports reductions in code size 



(57) A processor includes a constant register 36 for 
storing a constant, a format decoder 21 for decoding a 
format code located in the PO.O field of an instruction 
stored in tlie instruction register 10, and a constant reg- 
ister control unit 32 whicli, when the format decoder 21 
has decoded that the instruction includes a constant to 
be stored In the constant register 36, shifts the presently 
stored value in the constant register 36 and stores the 
constant into the constant register 36. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to microproces- 
sors and is a technique for making effective use of re- 
dundant areas and unused areas that are present within 

Instructions. 

2. Description of the Prior Art 

[0002] In recent years, Increases In processing capa- 
bility and processing speed of appliances using embed- 
ded microprocessors have led to an increasing demand 
for microprocessors (hereinafter simply referred to as 
"processors") that can execute programs with high code 
efficiency. This means that it is preferable for there to be 
no redundant areas or unused areas In the Instructions 
which compose a program. 

[0003] In particular, when using fixed length Instruc- 
tions, such as VLIW (Very Long Instruction Words), 
there are cases when it Is necessary to insert redundant 
codes, such as no-operation codes ("nop" codes). Into 
Instructions. VLIW are composed of a plurality of oper- 
ation fields, with each operation field specifying an op- 
eration which corresponds to one of a plurality of oper- 
ation units provided within a processor Due to interde- 
pendencles between operations, however. It is not al- 
ways possible to process a plurality of operations using 
parallel processing. 

[0004] One conventional method of avoiding the de- 
creases in code efficiency that accompany the insertion 
of "nop" codes is the VLIW-type computer system dis- 
closed by Japanese Laid-Open Patent Application 

H08-161169. 

[0005] Fig. 1 shows the Instruction format used in the 
above technique. 

[0006] As shown In Fig. 1 , when a "nop" code needs 
to be Inserted into operation field#2, this technique In- 
serts a constant that Is to be used by a different opera- 
tion In place of the "nop" code into operation field #2 and 
inserts Instruction validation Information Into one part of 
operation field #1 to show that the constant has been 
inserted. When executing this instruction, a processor 
first refers to the instruction validation information and 
so determines that only a constant is present in opera- 
tion field #2. The processor then uses this constant as 
the operand of an operation. In this way the existence 
of redundant areas within Instructions due to the Inser- 
tion of "nop" codes can be avoided. 
[0007] The above technique, however, has a draw- 
back In that the size of the constants that can be inserted 
Into the redundant areas Is limited. 
[0008] As one example, when It Is necessary to Insert 
a "nop" code into a 32-bit operation field, it is not possi- 
ble to insert any part of a 64-bit constant. Similarly, when 
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there is an unused 8-bit area in a fixed 32-blt instruction, 
it is only possible to use the unused area when inserting 
a constant which is 8 bits long or shorter. In this case, it 
is not possible to insert an absolute address which is 

5 expressed using 32 bits. 

[0009] While the above technique may be effective 
when there Is a relatively large redundant area In an In- 
struction, when Instructions have a relatively short 
length, such as 32 bits, any redundant area in the In- 

10 structions will naturally be short, preventing the Insertion 
of constants into a large number of redundant areas 
when using the above technique. This constitutes a ma- 
jor problem. 

[0010] As a potential solution to the above problem, 

?5 a processor could conceivably be provided with a spe- 
cialized register ("constant register") for storing con- 
stants However, a processor provided with such a reg- 
ister would suffer from incroasos In processing time for 
context switching during multitasking. To perform multl- 

20 pie tasks by switching the processing according to time 
division, the processor needs operate as follows. The 
processor needs to switch to the operating system dur- 
ing the execution of a task, to save the Information ("con- 
text") that is required for the recommencement of the 

25 execution of the task into a saving area, such as mem- 
ory, and then to restore the context of the next task to 
be executed. This procedure is called "context switch- 
ing", and has to be performed with a high frequency 
When a value stored In a constant register is also In- 

30 eluded in a context, this adds to the processing lime re- 
quired when performing task switching. 

SUMMARY OF THE INVENTION 

35 [0011] In viewofthestatedproblems, itisafirstobject 
of the present invention to provide a processor for which 
the size of constants that may be Inserted into redundant 
areas in Instructions Is not restricted by the word length 
of the instructions. By doing so, It Is possible to avoid 

40 the presence of even small redundant areas In instruc- 
tions. This supports the generation of programs with 
high code efficiency 

[0012] A second object of the present invention Is to 
provide a processor that achieves the first object of the 

4S present invention and can also reduce the processing 
time required for context switching. 
[001 3] The first object of the present invention can be 
achieved by a processor for decoding and executing an 
instruction, the processor including: an instruction reg- 

50 ister for storing the instruction; a decoding unit for de- 
coding the stored Instruction; a constant register includ- 
ing a storage region for storing a constant; a constant 
storing unit which, when the decoding unit has decoded 
that the instruction includes a constant that should be 

ss stored into the constant register, stores the constant In- 
cluded in the instruction into the constant register if no 
valid constant is stored in the constant register, and, if 
a valid constant is already stored in the constant regls- 
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ter, stores the constant included in the instruction into 
the constant register so as to retain the valid constant; 
and an execution unit which, when the decoding unit has 
decoded that the instruction specifies an operation 
which uses the constant register, reads an entire value 
stored in the constant register and executes the opera- 
tion in the constant register. 

[0014] With the stated construction, pieces of a con- 
stant that are provided in a plurality of instructions can 
be accumulated (in a digit direction) in the constant reg- 
ister to restore the original constant. Accordingly, even 
when there is a small redundant area in an instruction, 
this small area can be used to store one piece of a con- 
stant whose word length exceeds that of the small area. 
This assists in the generation of programs with high 
code efficiency 

[0015] Here, the constant storing unit may store the 
constant included in the instruction into the constant reg- 
ister after shifting the valid constant that is already 
stored in the constant register, the valid constant and 
the constant included in the instruction being linked in a 
digit direction in the constant register. 
[001 6] With the stated construction , a constant can be 
accumulated by merely storing each piece of the con- 
stant in the same position in the constant register, so 
that there is no need to consider which position in the 
constant register should be used next. 
[0017] Here, the constant storing unit may shift the 
valid constant to a higher bit position in the constant reg- 
ister and store the constant included in the instruction 
by inserting the constant at a lower bit position. 
[0018] With the stated construction, constants are in- 
serted into the constant register so as to be aligned with 
the least significant bit. As a result, a processor which 
is especially well suited to the setting of variable-length 
constants in the constant register can be achieved. 
[0019] Here, the processor may further include an ex- 
tension unit for performing extension processing to add 
at least one of a sign extension and a zero extension to 
the constant. 

[0020] With the stated construction, when the con- 
stant stored in the constant register is used as an oper- 
and, it can be guaranteed that the operand will have 
been given a suitable zero extension or sign extension. 
[0021] Here, the extension unit may perform the ex- 
tension processing on the constant included in the in- 
struction before the constant is stored into the constant 
register. 

[0022] With the stated construction, it can be guaran- 
teed that a constant stored in the constant register will 
have been given an extension, and since it becomes no 
longer necessary to give a constant read from the con- 
stant register an extension, the time taken by operations 
that use the constant stored in the constant register can 
be reduced. 

[0023] Here, the extension unit may perform the ex- 
tension processing on a constant that has been read 
from the constant register. 



[0024] With the stated construction, extension 
processing is not required when storing a constant into 
the constant register, so that the time taken to store a 
constant into the constant register can be reduced. 

5 [0025] Here, the constant storing unit may shift the 
valid constant to a lower bit position in the constant reg- 
ister and stores the constant included in the instruction 
by inserting the constant at a higher bit position. 
[0026] With the stated construction, constants are 

10 stored by inserting values into higher bit positions in the 
constant register, so that a processor which is well suit- 
ed to setting constants where the lower digits are all ze- 
ros can be achieved. 

[0027] Here, the constant storing unit may not shift the 
J5 valid constant in the constant register and may store the 
constant included in the instruction into a position in the 
constant register adjacent to the valid constant, the valid 
constant and the constant included in the instruction be- 
ing linked in a digit direction in the constant register. 
20 [0028] By doing so, there will be no change in the po- 
sitions of constants that are stored in the constant reg- 
ister. Accordingly, scheduling becomes simple for a 
compiler that divides a constant between redundant ar- 
eas in a plurality of instructions. 
25 [0029] Here, the constant storing unit may store zero 
into the constant register immediately after the entire 
value stored in the constant register has been read by 
the execution unit, 

[0030] By doing so, it can be guaranteed just by stor- 
30 ing a constant in the constant register that the stored 
constant will have been given a zero extension. Accord- 
ingly separate deletion instructions for clearing the con- 
stant register are not required whenever the stored con- 
tent of the constant register is read. 
35 [0031] Here, the execution unit may have a branch ex- 
ecution unit for executing a branch operation in accord- 
ance with the instruction, and the constant storing unit 
may store zero into the constant register when a branch 
operation has been executed by the branch execution 
40 unit. 

[0032] With the stated construction, the stored value 
of the constant register can be cleared whenever a 
branch operation is performed. As a result, problems as- 
sociated with the presence of unwanted values in the 

45 constant register can be avoided. 

[0033] Here, the processor may be connected to an 
external memory for storing an internal state of the proc- 
essor, and the processor may further include: a saving 
unit for saving, when the decoding unit decodes that the 

so instruction is a save instruction for saving a value in the 
constant register into the external memory the value in 
the constant register into the external memory; and a 
save prohibiting unit for prohibiting the saving unit from 
saving the value in the constant register when there is 

5S no valid constant in the constant register. 

[0034] With the stated construction, redundant save 
operations when the constant register is empty or has 
an invalid value can be avoided. As a result, the 
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processing time tal<en by context switcliing during mul- 
titasl<ing can be Improved. 

[0035] Here, tine processor may furttier include: a re- 
storing unit for restoring, wlien tlie decoding unit de- 
codes that tlie instruction is a restore instruction for re- 
storing a value Into tine constant register from the exter- 
nal memory, the value into the constant register; and a 
restore prohibiting unit for prohibiting the restoring unit 
from restoring the value when the restore instruction 
corresponds to a save instruction w/here saving was pro- 
hibited by the save prohibiting unit. 
[0036] With the stated construction, redundant re- 
store operations for returning a value that was not actu- 
ally saved from external memory to the constant register 
can be avoided. As a result, the processing time taken 
by context switching during multitasking can be Im- 
proved. 

[0037] Here, the processor may further Include: a va- 
lidity Information storage unit for storing validity informa- 
tion showing whether a valid constant is stored in the 
constant register, the saving unit Including a validity In- 
formation saving unit for having the validity Information 
stored In the validity Information storage unit saved into 
the external memory, the save prohibiting unit referring 
to the validity information to judge whether a valid con- 
stant is stored in the constant register, and prohibiting 
the savin g un it from saving the value of the constant reg- 
ister on judging that there Is no valid constant in the con- 
stant register, the restoring unit including a validity infor- 
mation restoring unit for having the validity Information 
in the external memory restored into the validity infor- 
mation storage unit, and the restore prohibiting unit re- 
ferring to the validity information In the external memory 
to judge whether the restore Instruction corresponds to 
a save Instruction where saving was prohibited by the 
save prohibiting unit, and prohibiting the restoring unit 
from restoring a value on judging that the restore instruc- 
tion corresponds to a save instruction where saving was 
prohibited. 

[0038] With the stated construction, the processor on- 
ly needs to refer to the validity information to avoid re- 
dundant save and restore operations, so that above 
processing can be achieved by simple circuitry. 
[0039] Here, the validity information saving unit may 
save the validity information Into the external memory 
when the decoding unit has decoded that the Instruction 
In the Instruction register Is a save Instruction, the valid- 
ity information restoring unit restoring the validity Infor- 
mation from the external memory to the validity Informa- 
tion storage unit when the decoding unit has decoded 
that the instruction in the instruction register is a restore 
Instruction. 

[0040] With the stated construction, the validity infor- 
mation can be saved or restored together with the con- 
tent of the constant register using a single instruction. 
As a result, there Is a reduction in the program size re- 
quired for context switching. 

[0041 ] Here, the validity Information may show a valid 



number of digits in a constant stored in the constant reg- 
ister, the save prohibiting unit prohibiting a saving when 
the valid number of digits In the validity Information is 
zero, and the restore prohibiting unit prohibiting a restor- 
5 ing when the valid number of digits in the validity infor- 
mation is zero. 

[0042] With the stated construction, the validity infor- 
mation shows whether the content of the constant reg- 
ister is valid and the valid number of bits, so that in ad- 

10 ditlon to save and restore operations, operations that 
use the constant In the constant register can also use 
the validity Information for digit control. 
[0043] For a VLIW processor that executes instruc- 
tions made up of a plurality of operations which are to 

'5 be subjected to parallel processing, when operations to 
be processed In parallel are not present, a constant for 
use by a later instruction can be located into the instruc- 
tion in place of an operation. 

[0044] With the stated construction, constants can be 
20 Inserted Into not only redundant areas that exist In in- 
structions that Indicate a single operation, but also Into 
redundant areas In VLIW that can Indicate two or more 
operations in a single instruction. 
[0045] For a VLIW processor that executes Instruc- 
ts tions made up of a plurality of operations which are to 
be subjected to parallel processing. Instructions, which 
include a constant for use by a later instruction in place 
of an operation when operations that can be subjected 
to parallel processing are not present, may be used to 
30 have certain operations that do not Involve the constant 
executed in parallel while at the same time accumulating 
pieces of a constant In order 

[0046] By doing so, when a constant is located in only 
one part of a VLIW, the storage of this constant can be 

35 performed In parallel with other operations indicated by 
the VLIW. Since this accumulated constant can be used 
by a later instruction, a constant of long word length may 
be divided and located In a plurality of Instructions. 
[0047] Here, it is also possible to achieve a VLIW 

40 processor for decoding and executing an Instruction, the 
instruction including a format field for storing a format 
code that specifies an instruction format and a plurality 
of operation fields for specifying operations that are to 
be processed in parallel. This processor may include a 

4S constant register Including a storage region for storing 
a constant; a decoding unit for decoding a stored In- 
struction, the decoding unit for referring to the format 
code of the instruction and decoding that a constant is 
located In at least one operation field In the instruction; 

50 a constant storing unit which, when the decoding unit 
has decoded that the instruction includes a constant that 
should be stored Into the constant register, stores the 
constant located in the operation field into the constant 
register if no valid constant Is stored In the constant reg- 

55 Ister, and. If a valid constant is already stored in the con- 
stant register, stores the constant located in the opera- 
tion field into the constant register so as to retain the 
valid constant; and an execution unit which, when the 
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decoding unit has decoded tliat tlie instruction specifies 
an operation wfiicli uses the constant register, reads an 
entire value stored in the constant register and executes 
the operation. 

[0048] With the stated construction, when generating 5 
a VLIW sequence to be executed by the processor it is 
possible to divide a constant of long word length be- 
tween a plurality of VLIW. The positions within Instruc- 
tions used for locating constants (operation fields) are 
clearly indicated by the format code, while the storage 
destination of a constant (the constant register) and the 
storage position (bit position within the constant regis- 
ter) are implicitly indicated, so that it is unnecessary to 
provide an explicit operation code for storing a constant 
given in an Instruction into a specified position In the 1S 
constant register 

[0049] With the present Invention described above, 
when generating a sequence of machine language In- 
structions using a compiler or the like, a constant which 
Is used by a later Instruction can be divided and inserted 20 
Into redundant areas which are unavoidably left in the 
generated instructions. This enables optimal scheduling 
to be performed, and results in reductions in code size, 
an effect which is of particular value to embedded proc- 
essors. 25 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0050] These and other objects, advantages and fea- 
tures of the Invention will become apparent from the fol- so 
lowing description thereof taken in conjunction with the 
accompanying drawings which Illustrate a specific em- 
bodiment of the Invention. In the drawings: 

Fig. 1 shows the instruction format used under the 3S 

prior art; 

Fig. 2A shows the field structure of an instruction 
that is executed by the processor of the present In- 
vention; 

Figs. 2B to 2D show sixteen types of Instruction for- 40 
mat, with Fig. 28 showing triple operation Instruc- 
tions, Fig. 2C showing twin operation instructions, 
and Fig. 2D showing single operation Instructions; 
Fig. 3 Is a table showing specific operations that are 
Indicated by the three types of operation code, "cc", 45 
"opi ", and "op2", that are used In Fig. 28 to 2D; 
Fig. 4 is a blockdiagram showing the hardware con- 
struction of the present processor; 
Fig. 5 is a block diagram showing the detailed con- 
struction of the constant register 36 of the present so 
processor and the peripheral circuits; 
Figs. 6A to 6D are representations of different meth- 
ods for storing a constant by the constant register 
control unit 32 shown In Fig. 5, with Fig. 6A showing 
the case when the format code Is "0" or "1 ", Fig. 68 ss 
showing the case when the format code is "4", Fig. 
6C showing the case when the format code is "5", 
and Fig. 6D showing the case when the format code 



is "2", "3", or "A"; 

Fig. 7 is a block diagram showing the detailed con- 
struction of the PC unit 33 of the present processor; 
Fig. 8 is a flowchart showing a procedure that han- 
dles a 32-blt constant; 

Fig. 9 shows an example of a program that has the 
present processor execute the procedure shown In 
Fig. 8; 

Fig. 10 Is a timing chart showing the operation of 
the present processor when executing the program 
shown in Fig. 9; 

Fig. 11 is an example of a program that has the 
present processor execute a procedure that han- 
dles a 16-bit constant; 

Fig. 12A shows the field definition of Instructions 
that are executed by a standard processor; 
Fig. 1 2B shows the Instruction format of the instruc- 
tions shown in Fig. 12A; 

Fig. 13 shows an example of a program that has a 
standard processor perform the same procedure as 
the program shown in Fig. 9; 
Fig. 14 shows an example of a program that has a 
standard processor execute the same procedure as 
the program shown in Fig. 1 1 ; 
Fig. 15 is a block diagram showing the construction 
of the peripheral circuit of the constant register 36 
in the first modification of the first embodiment; 
Figs. 1 6A to 1 6H show the storage methods for the 
storage of a constant by the constant register con- 
trol unit 90 w/hen the format code Is "0" or "1 ", cor- 
responding to when the value of the stored digit 
counter 91 is "0"-"7"; 

Figs. 1 7A to 1 7H show the storage methods for the 
storage of a constant by the constant register con- 
trol unit 90 when the format code is "4", correspond- 
ing to when the value of the stored digit counter 91 
is "0"-"7"; 

Figs. 1 8A to 1 BH show the storage methods for the 
storage of a constant by the constant register con- 
trol unit 90 when the format code Is "5", correspond- 
ing to when the value of the stored digit counter 91 
is "0"-"7"; 

Fig. 1 9 shows the storage method for the storage 
of a constant by the constant register control unit 
90 when the format code is "2", "3" or "A", or when 
the stored value of the constant register 36 is used 
as an operand; 

Fig. 20 is a block diagram showing the construction 
of the peripheral circuit of the constant register 36 
in the second modification of the first embodiment; 
Fig. 21 is a state transition figure showing the 
changes In the value of the read flag storage unit 
192 shown In Fig. 20; 

Figs. 22Ato 22F show the changes in the values of 
the read flag storage unit 1 92 and the constant reg- 
ister 36 In the second modification, with Fig. 22A 
showing the values immediately after the constant 
"0x87654321 " has been read from the constant reg- 
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ister 36, Figs. 22B to 22E showing the values im- 
mediately after the 4-bit constants "0x8", "0x7", 
"0x6", and "0x5" have successively been stored in 
the constant register 36, and Fig. 22F showing the 
values immediately after the constant 
"0xFFFF8765" has been read from the constant 
register 36; 

Fig. 23 is a block diagram showing the construction 
of the peripheral circuit of the constant register 36 
in the third modification of the first embodiment; 
Fig. 24 is a block diagram showing the construction 
of the peripheral circuit of the constant register 36 
in the fourth modification of the first embodiment; 
Fig. 25 is a block diagram showing the construction 
of the peripheral circuit of the constant register 36 
in the fifth modification of the first embodiment 
Fig. 26 is a state transition figure showing the 
changes in the value of the read flag storage unit 28; 
Fig. 27 is a flowchart showing an example of 
processing that handles a 24-bit constant; 
Fig. 28 shows an example of a program that has the 
processor of the fifth modification of the first embod- 
iment perform the same processing content as the 
flowchart shown in Fig. 27; 
Fig. 29 shows an example of a program that has the 
processor of the first embodiment perform the same 
processing content as the flowchart shown in Fig. 
27; 

Fig. 30 is a block diagram showing the hardware 
construction of the processor 500 of the second em- 
bodiment; 

Fig. 31 shows the correspondence between the 
number of valid bits in the constant register 320 and 
the stored value of the number of valid bits register 
321; 

Fig. 32 shows the instructions which are used to ex- 
plain the operation in the second embodiment and 
the formats of the instructions; 
Fig. 33 is a blockdiagram showing the detailed con- 
struction of the constant restore circuit 322; 
Fig. 34 is a table which defines the operation of the 
multiplexers 3224, 3225, and 3226 and the next 
number of valid bits generation circuit 3227; 
Fig. 35 shows the detailed construction of the save/ 
restore invalidation circuit 301; 
Fig. 36A is a flowchart that is used to explain the 
operation of the present processor, while Fig. 36B 
is a program that is a list of instructions (instructions 
571 -573) that corresponds to the processing in the 
flowchart of Fig. 36A, and Figs. 36C to 36G show 
changes in the stored content of the constant reg- 
ister 320 and the valid bit number register 321 ; 
Fig. 37A is a flowchart showing the flow of instruc- 
tions for the case (case 1) when interrupt process- 
ing is commenced when the value "OblO" (showing 
that the lower 26 bits are valid) is stored in the 
number of valid bits register 321 ; 
Fig. 37B is a flowchart showing the flow of instruc- 



tions for the case (case 2) when interrupt process- 
ing is commenced when the value "ObOO" (showing 
that all bits are invalid) is stored in the number of 
valid bits register 321; 

5 Fig. 38 is a flowchart showing the operation of the 

processor in case 1 and in case 2, which is to say 
the outline operation for saving and restoring the 
value of the constant register 320; 
Fig. 39 shows the format of specialized instructions 

TO for saving and restoring only the value of the 
number of valid bits register 321 ; 
Fig. 40 is a function block diagram showing the 
VLIW processor 600 that equates to a VLIW proc- 
essor of the first embodiment with the addition of 

IS the context switching function of the second embod- 
iment; and 

Fig. 41 shows an example VLIW 670 that is execut- 
ed by the processor 600. 

20 DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0051] Two embodiments of the processor of the 
present invention are described below with reference to 

25 the figures. In this specification, the expression "instruc- 
tion" refers to a set of code that is decoded and executed 
by the present processor simultaneously and in parallel, 
with the expression "operation" refers to a unit of 
processing, such as an arithmetic operation, a logic op- 

30 eration, a transfer, or a branch, which is executed by the 
present processor in parallel, as well as to the code 
which indicates each unit of processing. 

First Embodiment 

35 

[0052] The processor of this first embodiment realizes 
the first object of the present invention. This processor 
is characterized by a function for accumulating pieces 
of a constant that are distributed across a plurality of 
40 instructions in a specialized register to restore what was 
originally a single constant. 

Instruction Format 

45 [0053] First, the structure of the instructions that are 
decoded and executed by the present processor will be 
described. The present processor is a VLIW processor 
that decodes and executes instructions with a fixed word 
length of 32 bits. 

50 [0054] Fig. 2A shows the field structure of an instruc- 
tion 50 to be executed by the present processor Figs. 
2Bto2D, meanwhile, show sixteen instruction formats. 
Of these, the instruction formats in Fig. 2B simultane- 
ously indicate three operations, the instruction formats 

ss in Fig. 2C two operations, and the instruction formats in 
Fig. 2D a single operation. 

[0055] This instruction 50 has a fixed word length of 
32 bits and is composed of eight 4-bit physical fields 
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shown in order starting from the IVISB (Most Significant 
Bit) as PO.O field 51 , PI .0 field 52, . .. P3.2 field 58 in Fig. 
2A. Of these, the range from the P2.0 field 53 to the P2.2 
field 55 Is called the first operation field 59, while the 
range from the P3.0 field 56 to the P3.2 field 58 is called 
the second operation field 60. 

[0056] In Figs. 28 to 2D, the iegend "const" indicates 
a constant, and depending on the operation in which it 
is used, this can be a numeric constant or a character 
constant such as an immediate, an absolute address, 
or a displacement. The legend "op" represents an oper- 
ation code that indicates an operation type, while the 
legend "Rs" indicates the register used as the source 
operand, "Rd" the register used as the destination op- 
erand, and "cc" an operation code indicating a branch 
operation that uses the stored value of a specialized 
32-bit register provided in the present processor (the 
constant register 36 shown in Fig. 4) as the absolute 
address or relative address (displacement) of a branch 
destination. 

[0057] The numerical values given directly after the 
codes described above show values that are used in the 
operation in either the first operation field 59 or the sec- 
ond operation field 60. As one example, for the instruc- 
tion format with the format code "6", the 4-bit constant 
"consti" located in the PI .0 field 52 and the 4-bit con- 
stant "consti" located in the P2.1 field 54 are combined 
to form an 8-bit constant that is the source operand cor- 
responding to the operation code "opi " of the first oper- 
ation field 59. 

[0058] The constant "const" which is not appended 
with a number represents a constant to be stored in the 
specialized 32-bit register provided in the present proc- 
essor (the constant register 36 shown in Fig. 4). As one 
example, for the instruction format with the format code 
"0", the 4-bit constant "const" located in the P1.0 field 
52 implies the constant that is to be stored in the con- 
stant register 36 which is implicitiy indicated. 
[0059] Fig. 3 shows specific examples of the opera- 
tions that can be indicated by the three kinds of opera- 
tion code "cc", "opi ", and "op2" given in Figs. 2B to 2D. 
These operations are described in detail beiow. 
[0060] The 4-bit operation code "cc" indicates one out 
of sixteen types of branch instruction. Each branch in- 
struction is specified as a branch condition and a branch 
format. Examples of branch conditions include "equal to 
('eq')", "not equal to ('neq')", and "greater than ('gt')"- The 
branch format can be a format where the stored value 
of the constant register 36 serves as the absolute ad- 
dress of the branch destination (denoted by having no 
"i" attached to the instruction mnemonic), or a format 
where the stored value of the constant register 36 
serves as a relative address (denoted by having "i" at- 
tached to the instruction mnemonic). As one example, 
the operation code "eq" represents an operation that 
branches to a destination Indicated through absolute ad- 
dressing when a preceding comparison finds the com- 
pared values to be equal, while the operation code "eqi" 
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represents an operation that branches to a destination 
indicated through relative addressing when a preceding 
comparison finds the compared values to be equal. 
[0061] The 4-bit operand "opi" can be used to indi- 

5 cafe an arithmetic logic operation, such as any of an 
"add" (addition), a "sub" (subtraction), a "mul" (multipli- 
cation), an "and" (logical AND), or an "or" (logical OR), 
or an operation that is an inter-register transfer, such as 
any of a "mov" (transfer of word (32-bit) data), a "movh 

10 (transfer of halfword data), or a "movb" (transfer of one 
byte data). 

[0062] The 4-bit operand "op2" can be used to indi- 
cate any of the arithmetic logic operations or inter-reg- 
istertransfers that can be indicated by the operand "opi", 

15 but can also be used to indicate a register-memory 
transfer operation such as an "Id" (load of one word data 
from memory into registers) or an "st" (store of one word 
data into memory from registers). 
[0063] The characteristic features of the fields 51 , 52, 

20 59, and 60 shown in Fig. 2A are described below. 

[0064] ThePO.OfieldSI holds a 4-bit format code that 
specifies the format of the instruction 50. More specifi- 
cally, this PO.O field 51 specifies one of the sixteen in- 
struction formats shown in Figs. 28 to 2D. 

25 [0065] The PLC field 52 is a field holds a constant or 
an operation code for a branch operation. When a con- 
stant is located in the PI .0 field 52 (such as in the in- 
structions with the format codes "0", "1 ", and "4" to "9") 
there are cases where the constant is to be stored in the 

30 constant register 36 (such as in the instructions with the 
format codes "0", "1 ", "4", and "5"), and cases where the 
constant forms one part of the operand in the first oper- 
ation field 59 or the second operation field 60 (such as 
in the instructions with the format codes "5", "7", "8", "9", 

35 and "8"). When the constant in the PI .0 field 52 is to be 
stored in the constant register 36, there are cases where 
only this 4-bi1 constant is stored (such as in the instruc- 
tions with the format codes "0" and "1"), and cases 
where this constant is stored together with a 12-bit con- 

40 stant located in either the first operation field 59 or the 
second operation field 60 (such as in the instructions 
with the format codes "4" and "5"). 
[0066] When the operation code "cc" for branching is 
given in the PI .0 field 52 (such as in the instructions with 

4S the format codes "2", "3", and "A"), this indicates a 
branch operation that uses the stored value of the con- 
stant register 36 as the absolute address or relative ad- 
dress (displacement) of a branch destination. 
[0067] The first operation field 59 holds either a con- 
so stant or a combination of (a) an operation code for indi- 
cating an operation (such as an arithmetic logic opera- 
tion or inter-register transfer) that does not involve data 
transfer between the present processor and the periph- 
ery (memory), and (b) source and destination operands 

55 for the operation. 

[0068] The second operation field 60 can hold the 
same content as the first operation field 59 described 
above, but can also alternatively hold a combination of 
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(a) an operation code for indicating an operation (such 
as memory-register transfer) thiat involves data transfer 
between the present processor and the periphery and 

(b) operands for the operation. 

[0069] The above assignment of different operation 
types to certain fields rests on the premises for the 
present von Neumann-type processor whereby It Is not 
necessary to process two or more branch operations si- 
multaneously, and that only one input/output port (the 
operand access unit 40 shown in Fig. 4) for transferring 
operands is provided between the present processor 
and the periphery (memory). 

[0070] The instruction formats shown In Figs. 2B to 
2D have the following characteristic features. 
[0071] First, by focusing on the constant "const", it can 
be seen that there are the following three types of in- 
struction for storing a constant In the constant register 
36. 

(1 ) When the format code is "0" or "1 ": 

In these instructions, the 4-blt constant located 
in the PI .0 field 52 is stored in the constant register 
36. 

(2) When the format code is "4": 

In this instruction, a 16-bit constant located in 
the PI .0 field 52 to P2.2 field 55 is stored in the con- 
stant register 36. 

(3) When the format code Is "5": 

In this Instruction, a 16-blt constant located in 
the PI .0 field 52 and the P3.0 field 56 to P3.2 field 
58 Is stored In the constant register 36. 

[0072] Secondly for the present processor, a maxi- 
mum of three operations can be indicated by a single 
instruction, and In this case, as can be seen from the 
triple operation formats shown in Fig. 2B, either of the 
following combinations of operation types can be used. 

(1 ) One operation that sets a 4-blt constant Into the 
constant register 36 and two standard operations 
(when the format code is "0" or "1 "). 

(2) One operation that performs branching using the 
value set In the constant register 36 as an absolute 
address or a relative address and two standard op- 
erations (when the format code "2" or "3"). 

[0073] As described above, the instructions of present 
processor have a highly efficient field structure that en- 
ables a maximum of three operations to be simultane- 
ously indicated by a single 32-blt instruction. 

Hardware Construction of the Processor 



[0074] The hardware construction of the present proc- 
essor Is described below. 

[0075] Fig. 4 Is a block diagram showing the hardware 
construction of the processor of the present Invention. 
As described above, this processor Is a VLIW processor 



that can execute a maximum of three operations in par- 
allel. The construction of the processor can be roughly 
divided Into an instruction register 1 0, a decoder unit 20, 
and an execution unit 30. 
5 [0076] The instruction register 10 Is a 32-bit register 
that stores one Instruction that has been sent from the 
instruction fetch unit 39. 

[0077] The decoder unit 20 decodes the Instruction 
held In the Instruction register 10 and performs output 
10 on control lines to the execution unit 30 in accordance 
with the decoding result. This decoder unit 20 can itself 
be roughly divided into the format decoder 21 and the 
instruction decoder 22. 

[0078] The instruction decoder 22 is composed of a 
15 branch decoder 23 that decodes the "cc" operation code 
held in the PI .0 field 1 2 and controls the PC unit 33 ac- 
cordingly, a first operation decoder 24 that decodes the 
operation code held In the P2.0 field 1 3 and controls the 
first operation unit 37 accordingly, and a second opera- 
te tion decoder 25 that decodes the operation code held 
in the P3.0 field 16 and controls the second operation 
unit 38 and operand access unit 40 accordingly. 
[0079] The format decoder 21 decodes the 4-bit for- 
mat code held in the PO.O field 11 to identify the Instruc- 
ts tion format of the instruction held in the Instruction reg- 
ister 10 as one of the sixteen possible instruction for- 
mats shown in Figs. 2B to 2D. In accordance with the 
decoding result, the format decoder 21 permits or pro- 
hibits decoding operations by the branch decoder 23, 
30 the first operation decoder 24, and the second operation 
decoder 25, and activates the register control unit 32 of 
the execution unit 30. 

[0080] The format decoder 21, the branch decoder 
23, the first operation decoder 24, and the second op- 

35 eration decoder25 fundamentally decode one operation 
in one cycle and send control signals to the execution 
unit 30. Here, the 26-bit constant signal line 26 that con- 
nects the Instruction register 10 with the execution unit 
30 Is a bus for transferring constants and operands lo- 

40 cated In the Instruction register 10 to the execution unit 
30. 

[0081] The execution unit 30 operates according to 
the decoding result of the decoder unit 20 and Is a circuit 
that Is capable of executing a maximum of three opera- 

45 lions in parallel. This execution unit 30 Is composed of 
an execution control unit 31 , a PC unit 33, a register set 
34, a first operation unit 37, a second operation unit 38, 
an instruction fetch unit 39, and an operand access unit 
40. Out of the components in the execution unit 30, the 

so constructions of the register control unit 32, the PC unit 
33, and the constant register 36 are shown In greater 
detail in the other drawings, 

[0082] The execution control unit 31 refers In general 
to the control circuits and wiring for controlling the com- 
ss ponents numbered 33 to 40 in the execution unit 30 ac- 
cording to the decoding result of the decoder unit 20. 
This execution control unit 31 includes the components 
that are normally provided in a processor, such as cir- 
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cuits for timing control, operation permission/prohibition 
control, status management, and interruption control, as 
well as the constant register control unit 32 which is a 
characteristic component of the present processor. The 
constant register control unit 32 performs control so that 
a 4- or 1 6-bit constant "const" held in the instruction reg- 
ister 10 is stored in the constant register 36 based on 
indications given by the format decoder 21 . 
[0083] The PC (Program Counter) unit 33 operates 
under the control of the branch decoder 23, and outputs 
the address in an external memory (not illustrated) of 
the next Instruction to be decoded and executed to the 
instruction fetch unit 39. 

[0084] The instruction fetch unit 39 fetches an instruc- 
tion biocl^from the externai memory (not illustrated) via 
a 32-bit iA (instruction Address) bus and a 32-bit ID (In- 
struction Data) bus. The instruction fetch unit 39 stores 
the fetched instruction block in an internal instruction 
cache and supplies the instruction which corresponds 
to the address outputted by the PC unit 33 to the instruc- 
tion register 10. 

[0085] The register set 34 is composed of fifteen 
32-bit general registers 35 and one 32-bit constant reg- 
ister 36. In accordance with the decoding results of the 
first operation decoder 24 and the second operation de- 
coder 25, the values which are stored in these sixteen 
registers 35 and 36 are transferred to the first operation 
unit 37 and the second operation unit 38 where an op- 
eration is performed or alternatively the values are ai- 
lowed to pass, before being sent to the register set 34 
or the operand access unit 40, Here, in addition to being 
used in the operations performed by the first operation 
unit 37 and the second operation unit 38, the value 
stored in the constant register 36 can also be transferred 
to the PC unit 33, where it is used to generate an effec- 
tive address that is used as a branch destination. 
[0086] The first operation unit 37 internally includes 
an ALU (Arithmetic Logic Unit) for performing arithmetic 
logic operations on two 32-bit sets of data and a multi- 
piier for performing multipiications on two 32-bit sets of 
data. This first operation unit 37 is capable of executing 
two types of operation (namely arithmetic logic opera- 
tions, and inter-register transfer operations) under the 
control of the first operation decoder 24. 
[0087] The second operation unit 38 internally in- 
cludes an ALU for performing arithmetic logic operations 
on two 32-bit sets of data and a multiplier for performing 
multiplications on two 32-bit sets of data, in the same 
way as the first operation unit 37. This second operation 
unit 38 is capable of executing two types of operation 
(nameiy arithmetic logic operations, and inter-register 
transfer operations) under the control of the second op- 
eration decoder 25. 

[0088] The operand access unit 40 operates under 
the control of the second operation decoder 25 and is a 
circuit that transfers operands between the register set 
34 and the external memory (not illustrated). The oper- 
and access unit 40 internally includes a buffer for storing 
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operands and operand addresses. As a specific exam- 
ple, when the operation code "Id" is in the P3.1 field 16 
of the instruction register 10, one word of data that is 
located in the external memory is loaded via the operand 

5 access unit 40 into one of the registers in the register 
set 34. When the operation code "st" is present, mean- 
while, the stored value of one of the registers in the reg- 
ister set 34 is stored in the externai memory 
[0089] The PC unit 33, the register set 34, the first op- 

10 eration unit 37, the second operation unit 38, and the 
operand access unit 40 are connected by internal buses 
(the LI bus, the R1 bus, the L2 bus, the R2 bus, the D1 
bus, and the D2 bus) as shown in Fig. 4. Here, the LI 
bus and the R1 bus are each connected a respective 

15 one of the two input ports of the first operation unit 37, 
the L2 bus and the R2 bus are each connected to a re- 
spective one of the two input ports of the second oper- 
ation unit 38, and the D1 bus and the D2 bus are respec- 
tively connected to an output port of the first operation 

20 unit 37 and the second operation unit 38. 

Detailed Construction of the Constant Register 36 and 
its Periphery 

25 [0090] The following is a detailed description of the 
construction of the constant register 36 and of the pe- 
ripheral circuits. 

[0091] Fig. 5 is a block diagram showing the detailed 
construction of the constant register 36 and of the pe- 
so riphcral circuits. Note here that the fixed value ("0") 27 
in the drawings refers to fixed wiring for four signai lines 
carrying the constant "0", 

[0092] The constant register control unit 32 is com- 
posed of five 3-lnput selectors 32a-32e and three 4-ln- 

35 put selectors 32f-32h, while the constant register 36 is 
composed of eight 4-blt registers 36a-36h. Here, each 
set of input and output data is 4-bit paraliei data. 
[0093] In accordance with control signals from the for- 
mat decoder 21 and the instruction decoder 22, the con- 

40 stant register control unit 32 controis the eight input se- 
lectors 32a-32h so that a constant stored in the instruc- 
tion register 10 or zeros are stored in the constant reg- 
ister 36 according to one of the four storage methods 
given below. 

4S [0094] Figs. 6A to 6D show the four possible storage 
methods in the present embodiment. 
[0095] Fig. 6A shows a storage method for when the 
format decoder 21 detects that the value stored in the 
PO.O field 1 1 is "0" or "1 ". This equates to the case when 

50 only a 4-bit constant located in the PI .0 field 12 is stored 
in the constant register 36. More specifically the data 
that is stored in the constant register 36 is shifted up- 
wards (to the left in Fig. 6A) in 4-bit units and the 4-bit 
constant stored in the PI .0 field 1 2 of the Instruction reg- 

55 ister 1 0 is stored in the lowest-order 4-bit register 36h 
of the constant register 36. 

[0096] Fig. 6B shows a storage method for when the 
format decoder 21 detects that the value stored in the 
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PO.O field 11 is "4". Tills equates to tine case wiien a 
16-bit constant iocated between the P1.0 field 12 and 
the P2.2 fieid 15 is stored in the constant register 36. 
More specifically, the data that is stored in the lower 16 
bits 36e-36h of the constant register 36 Is'shifted to the 
upper 16 bits 36a-36d and the 16-blt constant located 
between the P1.0 field 12 and the P2.2 field 15 of the 
Instruction register 10 Is stored In the iowest-order 
16-blts 36e-36h of the constant register 36 
[0097] Fig. 6C shows a storage method for when the 
format decoder 21 detects that the value stored in the 
PO.O field 11 is "5". This equates to the case when a 
1 6-bit constant located in the PI .0 field 1 2 and between 
the P3.0 field 16 and the P3.2 field 18 Is stored in the 
constant register 36. More specifically, the data that Is 
stored In the lower 16 bits 36e-36h of the constant reg- 
ister 36 Is shifted to the upper 16 bits 36a-36d and the 
16-blt constant located In the PI .0 field 12 and between 
the P3.0 field 16 and the P3.2 field 1 8 of the instruction 
register 10 is stored in the lowest-order 16-bits 36e-36h 
of the constant register 36. 

[0098] Fig. 6D shows a storage method for when the 
format decoder 21 detects that the value stored in the 
PO.O field 11 is "2", "3", or "A", or when the instruction 
decoder 22 detects that the constant register (R15) is 
indicated by at least one of the P2.1 field 14, the P2.2 
field 15, the P3.2 field 17, and the P3.3 field 18. This 
equates to the case where the value stored in the con- 
stant register 36 is reset to all zeros (which Is to say, the 
constant register 36 Is cleared), after the stored value 
of the constant register 36 has been used by at least 
one of a branch operation located in the P1.0 field 12, 
an operation In the first operation field 59 or an operation 
in the second operation field 60. IVIore specifically, im- 
mediately after the stored value of the constant register 
36 has been read out to one of the PC unit 33, the first 
operation unit 37 or the second operation unit 38, a 
32-blt constant with the value "0" Is written Into the con- 
stant register 36. 

[0099] Here, the value In the constant register 36 Is 
cleared after being used to ensure that a value with a 
zero extension Is always stored In the constant register 
36. A zero extension here refers to the Insertion of zeros 
that is performed when the effective number of bits of a 
value is below a predetermined number of bits, with ze- 
ros being inserted into the higher bit positions so that 
the value takes up the predetermined number of bits. 
[0100] As described above, when the value in the 
PO.O field 11 of the Instruction register 10 is "0", "1", "4", 
or "5", the constant that Is already stored in the constant 
register 36 Is shifted and a new value Is stored. Also, 
after the value stored In the constant register 36 is read 
out and used, this stored value is deleted. By doing so, 
the constant register 36 is able to successively accumu- 
late constants until the next time its stored content is 
used. 
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Detailed Construction of the PC Unit 33 

[0101] The following is a detailed description of the 
construction of the PC unit 33. 

5 [0102] Fig. 7 Is a blocl< diagram showing the construc- 
tion of the PC unit 33 In detail. As shown In Fig. 7, the 
PC unit 33 Is composed of a fixed value ("4") 33a, that 
is wiring which permanently carries the constant "4", a 
2-input selector 33b, an adder 33c, a PC (Program 

10 Counter) 33d for storing an address of the next instruc- 
tion to be decoded and executed, and a 4-lnput selector 
33e. 

[0103] In the PC unit 33, the selectors 33b and 33e 
operate in accordance with control signals from the de- 
15 coder unit 20, so that the selector 33e outputs one of 
the following three types of vai ues to the instruction fetch 
unit 39 as the effective address. 

1 . A value where "4" is added to the content of the PC 
20 33d 

[0104] This corresponds to when no branch is taken 
and a next instruction is to be executed in order, which 
is to say, when the decoding result for a present Instruc- 
ts tion is that no branch operation is indicated. The reason 
"4" Is added Is that the length of one instruction is four 
bytes, which is to say 32 bits. 

2. A value where the content of the constant register 36 
30 is added to the content of the PC 33d 

[0105] This corresponds to when the content of the 
constant register 36 Is used as a relative address for 
branching, such as when the decoding result of the 
3S branch decoder 23 is that the PI .0 field 12 Indicates a 
branch to a relative address. 

3. A value given as the content of the constant register 
36 

40 

[0106] This corresponds to when the content of the 
constant register 36 is used as an absolute address for 
branching, such as when the decoding result of the 
branch decoder 23 is that the P1.0 field 12 Indicates a 

45 branch to an absolute address. 

[0107] As described above, the PC unit 33 includes a 
specialized adder 33c, and is constructed to directly use 
the value stored by the constant register 36, so that 
branch execution control can be performed with the 

50 stored value of the constant register 36 as a relative ad- 
dress or an absolute address In parallel with and Inde- 
pendent of the operations performed by the first opera- 
tion unit 37 and the second operation unit 38. 

ss Operation of the Processor 

[0108] The following is a description of the operation 
of the present processor when decoding and executing 
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specific operations. 

[0109] Fig. 8 is a flowcliart showing an example of a 
procedure that handles 32-bit constants. First, the dif- 
ference between the stored values of the registers RO 
and R1 is found (step S80), and the result is multiplied 
by the stored value of R2 (step S81 ). The 32-bit constant 
"0x87654321 " (the value "87654321 " in hexadecimal) is 
then added to the result of this (steps S82, S83), and 
finally the register RO is cleared (step S84). 
[0110] Fig. 9 shows an example of a program that has 
the present processor perform the procedure shown in 
Fig. 8. The program is composed of the three instruc- 
tions 71-73 In Fig. 9, one line corresponds to one in- 
struction, and the content of each instruction is shown 
by mnemonics located in the separate fieids of each in- 
struction. In Fig. 9, the value of each constant is ex- 
pressed in hexadecimal. Also, the legend fmtn (n=0-F) 
" shows the format code "n", whiie the legend "Rn 
(n=0-15)" shows the value stored in one of the registers 
in the register set 34. Of these, "R1 5" refers to the con- 
stant register 36. 

[0111] Fig. 10 is a timing chart showing the operation 
of the present processor when executing the program 
shown in Fig. 9. This Fig. 1 0 shows the clock cycles, the 
content of the general registers R0-R3 and the register 
R1 5, and the data that flows on the four buses LI , R1 , 
L2, and R2. 

[0112] Thefoliowing is an explanation of the operation 
of the present processor for each of the instructions 71 
to 73, with reference to Figs. 9 and 1 0. 

Instruction 71 

[0113] After the Instruction 71 has been loaded Into 
the instruction register 1 0, the present processor per- 
forms the operations shown in the clock cycles tO-tl in 

Fig. 10. The format decoder 21 judges from the value 
"fmt4" of the PO.O field 11 in the instruction register 10 
that the present instruction is a twin operation instruction 
with the format code "4", and so controls the execution 
unit 30 so that the two operations described below are 
executed in parallel. 

1 . First Operation 

[0114] The constant register control unit 32 controls 
its eight internal selectors 32a-32h so that the 16-bit 
constant (0x8765) located between the PI .0 field 1 2 to 
the P2,2 field 1 5 is stored in the lower 1 6 bits of the con- 
stant register 36 according to the storage method shown 
in Fig. 6B. Accordingly the content of the register R15 
changes from "0x00000000" to "0x00008765" as shown 
in the clock cycles t0-t1 in Fig. 10. 

2. Second Operation 

[0115] The second operation unit 38 receives an input 
of the stored value "0x33333333" of the general register 



RO and the stored value "0x22222222" of the general 
register R1, and after subtracting the latter from the 
former, stores the result in the general register RO. As 
a result, the stored content of the general register RO 
5 changes from the value "0x33333333" to the value 
"Oxllllllll" in the clock cycles tO-tl shown in Fig. 10. 

Instruction 72 

10 [0116] Next, after the instruction 72 has been loaded 
into the instruction register 10, the present processor 
operates as shown in clock cycles t1 -t2 in Fig. 1 0. The 
format decoder 21 judges from the value "fmt4" of the 
PO.O field 11 in the instruction register 10 that the 

?5 present instruction is a twin operation instruction with 
the format code "4", and so controls the execution unit 
30 so that the two operations described below are exe- 
cuted in parallel. 



[0117] The constant register control unit 32 controls 
its eight internal selectors 32a-32h so that the 16-bit 
constant (0x4321) located between the PI .0 field 12 to 
25 the P2.2 field 15 is stored in the lower 16 bits of the con- 
stant register 36 according to the storage method shown 
in Fig. 6B. Accordingly, the content of the register R15 
changes from "0x00008765" to "0x87654321 " as shown 
in the clock cycles t1 -t2 in Fig. 1 0. 

30 

2. Second Operation 

[011 8] The second operation unit 38 receives an input 
of the stored value "0x00000004" of the general register 
35 R2 and the stored value "0x11111111" of the general register 
RO, and multiplies the two together before storing the 
result in the general register RO. As a result, the stored 
content of the general register RO changes from the val- 
ue "Oxllllllll" to the value "0x44444444" in the clock cy- 
40 cles tl-t2 shown in Fig. 10. 

Instruction 73 

[Oil 9] Next, after the instruction 73 has been loaded 
4S into the instruction register 10, the present processor 
operates as shown in clock cycles t2-t3 in Fig. 1 0. The 
format decoder 21 judges from the value "fmt7" of the 
PO.O field 11 in the instruction register 10 that the 
present instruction is a twin operation instruction with 
50 the format code "7", and so controls the execution unit 
30 so that the two operations described below are exe- 
cuted in parallel. 

1. First Operation 

ss 

[0120] The first operation unit 37 receives an input of 
the stored value "0x87654321 " of the general register 
R15 and the stored value "0x44444444" of the general 
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register RO, and adds the two together before storing 
the result in the general register RO. As a result, the 
stored content of the general register RO changes from 
the value "0x44444444" to the value "OxCBAQSyeS" in 

the clock cycles t2-t3 shown in Fig. 10. 

2. Second Operation 

[0121] The second operation unit 38 receives an input 
of the 8-blt constant ("0x00") that is located in the PI .0 
field 12 and the P3.1 field 17 and allows this constant to 
pass so that it is stored in the general register R3. As a 
result, the content of the general register R3 changes 
from the previously held value "0xFEDCBA98" to 
"0x00000000", as shown fortheclockcyclest2-t3in Fig. 
10. 

[0122] As described above for the present processor, 
the 32-bit constant "0x87654321 " is split into two parts 
that are arranged into the two instructions 71 and 72, 
with these parts being successively stored in the con- 
stant register 36 by shifting its stored value. This stored 
constant is then used according to the third instruction, 
instruction 73. By doing so, the procedure shown in the 
flowchart of Fig. 8 can be executed by the three instruc- 
tions 71 -73. 

[0123] The following is an explanation of the operation 

of the present processor using a different program that 
deals with 16-bit constants. 

[0124] Fig, 11 shows an example of a program that 
handles a 1 6 bit constant. This program is composed of 
the five instructions 74 to 78, 

[0125] The operation of the present processor for 
each of the instructions 74 to 78 is as described below. 

Instruction 74 

[0126] When the instruction 74 has been loaded into 
the instruction register 10, the format decoder 21 judges 
from the value "fmtO" of the PO O field 11 in the instruc- 
tion register 1 0 that the present instruction is a triple op- 
eration instruction with the format code "0", and so con- 
trols the execution unit 30 so that the three operations 
described below are executed in parallel. 

1 . First Operation 

[0127] The constant register control unit 32 controls 
its eight internal selectors 32a-32h so that the 4-bit con- 
stant ("0x8") located in the PI .0 field 12 is stored in the 
lowest 4 bits of the constant register 36 according to the 

storage method shown in Fig. 6A. 

2. Second Operation 

[0128] The first operation unit 37 receives an input of 
the stored value of the general register R6, and allows 
this value to pass so that it is stored in the general reg- 
ister R1. 



3. Third Operation 

[0129] In the same way, the second operation unit 38 
receives an input of the stored value of the general reg- 
5 ister R7, and allows this value to pass so that it is stored 
in the general register R2. 

Instruction 75 

JO [0130] When the instruction 75 has been loaded into 
the instruction register 10, the format decoder 21 judges 
from the value "fmtO" of the PO.O field 11 In the instruc- 
tion register lOthatthe present instruction is a triple op- 
eration Instruction with the format code "0", and so con- 
's trols the execution unit 30 so that the three operations 
described below are executed In parallel. 

1. First Operation 

20 [0131] The constant register control unit 32 controls 
its eight internal selectors 32a-32h so that the 4-bit con- 
stant ("0x7") located in the PI .0 field 12 is stored in the 
lowest 4 bits of the constant register 36 according to the 
storage method shown in Fig. 6A. After this operation, 

25 the constant "0x87" is set in the lowest 8 bits of the con- 
stant register 36. 

2. Second Operation 

30 [0132] The first operation unit 37 receives an input of 
the stored values of the general register RO and the gen- 
eral register R1, and adds these values together The 
first operation unit 37 stores the addition result In the 
general register R1 . 

35 

3. Third Operation 

[0133] In the same way, the second operation unit 38 
receives an input of the stored values of the general reg- 
40 ister RO and the general register R2, and adds these 
values together. The second operation unit 38 stores the 
addition result in the general register R2. 

Instruction 76, 77 

[0134] Instructions 76 and 77 are executed in the 
same way as described above, and as a result the con- 
stant "0x8765" is stored in the lower 1 6 bits of the con- 
stant register 36. 

so 

Instruction 78 

[0135] Once the instruction 78 has been loaded into 
the instruction register 10, the present processor oper- 
SS ates in the same way as when processing instruction 73. 
[0136] As described above for the present processor, 
the 16-bit constant "0x8765" is split into four parts that 
are arranged into the instructions 74-77, with these parts 
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being successively stored in the constant register 36 by 
sliifting its stored value. This stored constant is then 
used according to the fifth instruction, instruction 78. 

Comparison with a Standard Processor 

[0137] The following is a description of the processing 
performed by a standard processor for a program with 
the same processing content as shown in Figs 9 and 
1 1 and a comparison with the processing of the present 
invention. Here, the expression "standard processor" 
refers to a processor that executes instructions whose 
word length is fixed at 32 bits, and is the same as the 
present processor, except for the lack of a construction, 
such as the constant register 36 and the constant reg- 
ister control unit 32, for accumulating constants that 
have been divided between instructions. 
[0138] Fig. 12A shows the field definition of the In- 
structions that are executed by a standard processor, 
while Fig. 12B shows the format of the instructions. 
Here, it Is supposed that the standard processor can ex- 
ecute three types of twin operation Instruction, instruc- 
tions 101-103, and one type of single operation instruc- 
tion, instruction 104. 

[0139] Fig. 1 3 shows an example of a program to be 
executed by the standard processor. This program has 
the same processing content as the program shown in 
Fig. 9, which Is to say the same procedure as the flow- 
chart shown In Fig. 8. 

[01 40] As can be seen by comparing Fig. 1 3 and Fig. 
9, the program for the standard processor includes two 
more Instructions that the program for the processor of 
the present Invention. 

[0141] The reason the "nop" codes are included in the 
instructions 1 05 and 106 is that the instruction 106 uses 
the operation result of the instruction 105, so that these 

Instructions cannot be executed In parallel. Also, the 
reason the constant "0x87654321 " Is divided Into an up- 
per 1 6 bits and a lower 1 6 bits that are set In the constant 
register Ri (instructions 1 07 and 1 08) is that It Is not pos- 
sible to set a 32-blt constant and an operation code for 
a setting Instruction In a single 32-blt Instruction. 
[0142] Fig. 14 aiso shows an example of a program 
for a standard processor This program has the same 
processing content as program shown In Fig, 11 , As can 
be seen by comparing Fig. 14 and Fig. 11, the program 
for the standard processor includes one more instruc- 
tion than the program for the processor of the present 
Invention. 

[0143] As described above, the Instructions executed 
by the processor of the present Invention have a highly 
efficient field structure whereby a maximum of three op- 
erations can be Indicated using a comparatively short 
word length of 32 bits. 

[0144] Accordingly with the processor of the present 
Invention, a 16-blt or 32-bit constant that has been di- 
vided across a plurality of instructions can be accumu- 
lated In the constant register 36 to restore the constant 



to its original form, with it then being used for a branch 
operation or arithmetic logic operation. 
Accordingly, when a small region is available In an in- 
struction, this region can be effectively used for locating 
5 a part of a constant, so that the code size of the program 
can be reduced compared with when the same process- 
ing is performed by a standard processor. 

Modifications of the Peripheral Circuit of the Constant 
10 Register 36 

[0145] The following is a description of several modi- 
fications to the peripheral circuit of the constant register 
36 shown In Fig. 5. 

15 

First Modification 

[0146] Fig. 15 Is a block diagram showing the con- 
struction of a peripheral circuit of the constant register 
20 36 in the present modification and Its connection pat- 
tern. 

[0147] While the constant register control unit 32 
shown in Fig. 5 has the constant register 36 operate as 
a shift register, the constant register control unit 90 

25 shown in Fig. 1 5 differs in having the constant register 
36 function as a parallel Input register. More specifically, 
the differences lie in the connections between the con- 
stant register control unit 90 and the format decoder 21 
and in the construction of the constant register control 

30 unit 90. 

[0146] The constant register control unit 90 is com- 
posed of a stored digit counter 91 and eight Input selec- 
tors 90a to 90h. The stored digit counter 91 Is a 3-blt 
counter which shows the number of valid bits in the con- 
35 stant which is presently stored in the constant register 
36 in nibble (4-bit) units. 

[0149] On receiving an instruction from the format de- 
coder 21 to store a constant located In the Instruction 
register 10 into the constant register 36, the constant 

40 register control unit 90 refers to the present value of the 
stored digit counter 91 so that it can store the constant 
taken from the instruction register 10 at the appropriate 
position in the constant register 36. The constant regis- 
ter control unit 90 then updates the value stored by the 

45 stored digit counter 91. Similarly, on receiving notifica- 
tion from the format decoder 21 or the instruction de- 
coder 22 that the stored value of the constant register 
36 has been read and used in an operation, the constant 
register control unit 90 uses the fixed value ("0") 92 to 

50 store all zeros in the constant register 36. Once again, 
the constant register control unit 90 then updates the 
value stored by the stored digit counter 91 . 
[0150] In detail, on receiving an Indication from the 
format decoder 21 that the value In the PO.O field 11 Is 

SB "0" or "1 ", the constant register control unit 90 controls 
the Input selectors 90a to 90h sothatthe one nibble con- 
stant stored in the PI .0 field 12 is stored in the constant 
register 36 using one of the eight storage patterns 
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shown in Figs. 16Ato 16H in accordance witli tine value 
"0" to "7" stored in the stored digit counter 91 . Having 
don e so, the constant register control unit 90 then incre- 
ments the stored value of the stored digit counter 91 by 

"1". 

[0151] Similarly, on receiving an indication from the 
format decoder 21 that the value in the PO O field 11 is 
"4", the constant register control unit 90 controls the in- 
put selectors 90a to 90h so that the fournibble constant 
stored between the P1.0 field 12 and the P2.2 field 15 
is stored in the constant register 36 using one of the 
eight storage patterns shown in Figs. 17Ato 17H in ac- 
cordance with the value "0" to "7" stored, in the stored 
digit counter 91 . Having done so, the constant register 
control unit 90 then increments the stored value of the 
stored digit counter 91 by "4". 

[0152] On receiving an indication from the format de- 
coder 21 that the value in the PO.O field 11 is "5", the 
constant register control unit 90 controls the Input se- 
lectors 90a to 90h so that the four nibble constant stored 
in the P1.0 field 12 and between the P3.0 field 16 and 
the P3.2 field 18 is stored in the constant register 36 
using one of the eight storage patterns shown in Figs. 
1 8A to 1 8H in accordance with the value "0" to "7" stored 
in the stored digit counter 91 . Having done so, the con- 
stant register control unit 90 then increments the stored 
value of the stored digit counter 91 by "4". 
[0153] On receiving an indication from the format de- 
coder 21 that the value in the PO.O field 11 is "2", "3", or 
"A", or on receiving notification from the instruction de- 
coder 22 that an operation has used the stored value of 
the constant register 36 as an operand, the constant 
register control unit 90 controls the input selectors 90a 
to 90h so that a 32-bit "0" constant is stored in the con- 
stant register 36 as shown in Fig. 19. Having done so, 
the constant register control unit 90 clears the stored 
value of the stored digit counter 91 to "0" 
[0154] With the constant register control unit 90 in this 
first modification of the first embodiment, pieces of a 
constant that are distributed among a plurality of instruc- 
tions in a specialized register can be reconstructed to 
form the original single constant, in the same way as 
with the constant register control unit 32. 
[0155] However, unlike the constant register control 
unit 32, the constant register control unit 90 has the con- 
stant which is used by an operation located in afol lowing 
instruction stored in higher-order bits in the constant 
register 36. Accordingly, when having the processor of 
this modification perform the procedure shown in Fig. 8, 
for example, the program shown in Fig. 9 needs to be 
amended so that the constant "0x8765" in instruction 71 
and the constant "0x4321 ' in instruction 72 are inter- 
changed. 

Second Modification 

[0156] Fig. 20 is a block diagram showing the con- 
struction of the peripheral circuit of the constant register 



36 in the present modification and its connection pat- 
tern. 

[0157] The constant register control unit 190 of this 
modification is similar to the constant register control 

5 unit 32 shown in Fig. 5 in that It has the constant register 
36 operate so that a present stored value is shifted to 
allow a new value to be stored. The constant register 
control unit 190 differs, however, in that it adds a sign 
extension before storage in the constant register 36 and 

10 that it does not have the stored value of the constant 
register 36 cleared even when this value has been read. 
[0158] The sign extension process mentioned here is 
a process which, when the number of valid bits in a value 
is less a predetermined number of bits, regards the most 

?5 significant bit (hereinafter abbreviated to "MSB") in the 
value as a sign bit and fills the upper bit positions with 
the same logical value as the sign bit. 
[0159] The sign extension control unit 191 judges 
whether a constant located in the instruction register 10 

20 is the first constant to be stored after a read has been 
performed for the stored value of the constant register 
36, and if so, controls the constant register control unit 

1 90 so that the constant in the instruction register 1 0 is 
given a sign extension before being stored in the con- 

25 slant register 36. If not, the sign extension control unit 

191 controls the constant register control unit 190 so 
that the constant in the instruction register 1 0 is stored 
in the constant register 36 as it is without a sign exten- 
sion. To do so, the sign extension control unit 191 is in- 

30 tornally provided with a read flag storage unit 192 for 
storing a 1-bit read flag, and updates the value of this 
read flag storage unit 192 in accordance with instruc- 
tions from the format decoder 21 and the instruction de- 
coder 22. 

35 [0160] Fig. 21 is a state transition chart showing the 
changes in the value of the read flag storage unit 192. 
[0161] On receiving notification from the format de- 
coder 21 or the instruction decoder 22 that the stored 
value of the constant register 36 has been read, the sign 

40 extension control unit 1 91 sets the value of the read flag 
storage unit 192 after the read at "1 ". On the contrary, 
on receiving notification from the format decoder 21 that 
a constant located in the instruction register 1 0 has been 
stored into the constant register 36, the sign extension 

45 control unit 191 sets the stored value of the read flag 
storage unit 192 at "0". The sign extension control unit 

1 91 refers to the read flag storage unit 1 92 when storing 
a new constant in the constant register 36, and adds a 
sign extension to the constant before storing in the con- 
so slant register 36 if the value of the read flag storage unit 

192 is "1". 

[0162] It should be noted here that in Fig. 20, the sig- 
nal lines that branch from the outputs of the selector 
1 90h and the selector 1 90e to other selectors are signal 
ss lines that only correspond to the highest of the four bits 
outputted by the respective selectors. 
[0163] Figs. 22A to 22F show the changes in the 
stored values of the constant register 36 and the read 
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flag storage unit 1 92 in this second modification of the 
first embodiment. 

[0164] Fig. 22A shows the content of the constant reg- 
ister 36 and the read flag storage unit 192 immediately 
after the constant "0x87654321 " has been read from the 
constant register 36, while Figs. 22B to 22E show the 
content of the constant register 36 and the read flag stor- 
age unit 192 immediately after the 4-bit constants "0x8", 
"0x8", "0x7", "0x6", and "0x5" have been stored in the 
constant register 36. Fig. 22F, meanwhile, shows the 
content of the constant register 36 and the read flag stor- 
age unit 192 immediately after the value "0xFFFF8765" 
stored in Fig. 22E has been read from the constant reg- 
ister 36. 

[0165] As described above, this second modification 
of the first embodiment has a sign extension control unit 
191 which monitors the need to add a sign extension 
using the read flag storage unit 1 92, so that when a con- 
stant is divided and split between a plurality of instruc- 
tions, the constant can be accumulated in the constant 
register 36 and so restored to its original value with a 
sign extension. 

Third Modification 

[0166] Fig. 23 is a block diagram showing the con- 
struction of the peripheral circuit of the constant register 
36 in the present modification and Its connection pat- 
tern, 

[0167] The constant register control unit 290 of this 
modification is similar to the constant register control 
unit 1 90 in the second modification in that it has the con- 
stant register 36 operate so that a present stored value 
is shifted to allow a new value to be stored and in that 
it adds a sign extension. The difference with the second 
modification is that sign extension is not performed 
when storing a constant in the constant register 36, but 
is performed when reading a constant from the constant 
register 36. 

[0168] In the same way, when the peripheral circuit of 
the constant register 36 of the present modification and 
its connection pattern are compared with the peripheral 
circuit and connection pattern shown in Fig. 5, it can be 
seen that there is no construction for storing all zeros in 
the constant register 36 in this third modification and that 
an extension control unit 291 and a zero/sign extension 
unit 293 are newly provided in this third modification. 
[0169] The constant register control unit 290 performs 
the same operations as the constant register control unit 
32 shown in Fig. 5, except that it does not clear the 
stored value of the constant register 36, 
[0170] When a constant that Is read out from the con- 
stant register 36, the extension control unit 291 controls 
the zero/sign extension unit 293 so that the read con- 
stant is given a sign extension or a zero extension as 
appropriate. To do so, the extension control unit 291 is 
internally provided with a stored digit counter 292 which 
is a 3-bit counter. The stored digit counter 292 stores 



the number of valid bits in the constant stored in the con- 
stant register 36 in nibble units. On receiving an indica- 
tion from the format decoder 21 that a new constant is 
to be stored in the constant register 36, the extension 

5 control unit 291 increments the stored digit counter 292 
by the number of nibbles In the new constant. On receiv- 
ing notification from the format decoder 21 orthe Instruc- 
tion decoder 22 that the stored value of the constant reg- 
ister 36 has been read out, the extension control unit 

TO 291 resets the value of the stored digit counter 292. 
[0171] The extension control unit 291 outputs a 1 -bit 
control signal that Indicates the required type of exten- 
sion (which is to say, sign extension or zero extension) 
in accordance with an indication received from the in- 

J5 struction decoder 22 and outputs a 3-bit control signal 
showing the value of the stored digit counter 292 to the 
zero/sign extension unit 293. 

[0172] The zero/sign extension unit 293 has the 32-bit 
stored value outputted by the constant register 36 as an 

20 input and performs either sign extension or zero exten- 
sion on this value according to the type of extension and 
number of value bits (expressed In nibble units) that are 
indicated by the extension control unit 291 . More spe- 
cifically, when the required type of extension indicated 

25 by the extension control unit 291 is sign extension, the 
zero/sign extension unit 293 outputs a value obtained 
by copying a logical value of a bit that corresponds to 
the highest-order bit out of the number of valid bits indi- 
cated by the extension control unit 291 into all bits in the 

30 outputted 32-bit constant that have a higher order than 
the indicated number of valid bits. When the required 
type of extension is zero extension, meanwhile, the ze- 
ro/sign extension unit 293 outputs a value obtained by 
writing zeros into all bits that have a higher order than 

35 the indicated number of valid bits. 

[0173] As one example, when the stored value of the 
constant register 36 is "0x87654321', the requested 
type of extension is sign extension and the number of 
valid bits is four nibbles, the zero/sign extension unit 293 

40 outputs the value "0x00004321 ". 

[0174] As described above, this third embodiment of 
the first embodiment Is able to accumulate and restore 
a constant that has been divided and split between a 
plurality of instructions in the constant register 36, and 

45 has the value in this constant register 36 used in a 
branch or other operation after first adding a sign exten- 
sion or a zero extension. 

Fourth Modification 

so 

[0175] Fig. 24 is a block diagram showing the con- 
struction of the peripheral circuit of the constant register 
36 in the present modification and its connection pat- 
tern. 

ss [0176] The constant register control unit 390 of this 
modification is similar to the constant register control 
unit 32 shown in Fig. 5 in that it has the constant register 
36 operate so that a present stored value is shifted to 
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allowanewvalue to be stored. The difference, however, 
lies in the method used to perform this shifting and in 
the storage position in the constant register 36. IVIore 
specifically, In addition to shifting the stored value of the 
constant register 36 from the high-order bit positions to 
the low-order bit positions, a new constant located In the 
Instruction register 10 Is stored In the high-order bit po- 
sitions of the constant register 36. It should be noted 
here that the stored value of the constant register 36 Is 
cleared after being read. In the same way as in the con- 
struction shown In Fig. 5. 

[0177] As can be seen by comparing Fig. 24 with Fig. 
5, the connection patterns for the constant register 36 
are symmetrical in the direction of the bit positions, with 
the same components being used. 
[0178] With this fourth modification, a value which 
sets ail lower-order bits in the constant register 36 to 
zero can be set Into the constant register 36 using a 
smalier storage circuit. As one example, when the new 
32-blt constant "0x87650000" is set after clearing the 
stored value of the constant register 36, with the con- 
nection pattern of Fig. 5, two 16-bit constants "0x8765" 
and "0x0000" need to be stored. With the connection 
pattem of Fig. 24, however, only one 16-bit constant 
"0x8765" needs to be stored. This is useful when setting 
numeric values with a fixed decimal point where all val- 
ues following the decimal point may be zero. 

Fifth Modification 

[0179] The processor of thefifth modification is similar 
to the processor of the first embodiment in that the 
stored val ue of the constant register 36 is shifted to allow 
a new value to be stored. This fifth embodiment differs, 
however, by having a newf unction whereby a new 32-blt 
constant, which is given by linking a constant directly 
Indicated as the source operand 54 of the first operation 
field 59 and the constant that Is already stored In the 
constant register 36, is supplied tothe first operation unit 
37 as the effective source operand of the first operation 
field 59. 

[0180] The following Is a detailed description of this 
difference with the first embodiment. 
[0181] Fig. 25 is a block diagram showing the con- 
struction of the periphery circuit of the constant register 
36 in this fifth modification and its connection pattern. 
[0182] The read flag storage unit 28 is a 1 -bit memory 
that stores the Internal state of the constant register 36. 
This read flag storage unit 28 is used when judging 
whether to clear the stored value of the constant register 
36. 

[0183] Fig. 26 Is a state transition figure showing the 
changes In the value of the read flag storage unit 28. 
The value of the read flag storage unit 28 Is set at "1" 
when the stored value of the constant register 36 has 
been read but the storage of a constant into the constant 
register 36 has not been performed. When the value of 
the read flag storage unit 28 is "1 " and an operation in- 



dicating the storage of a constant is specified, the con- 
stant register control unit 490 performs control so that 
the stored value of the constant register 36 is cleared 
before the new constant is stored. After this, the value 

5 of the read flag storage unit 28 Is set at "0". 

[0184] By providing a read flag storage unit 28 In this 
way, it is possible to judge whether a zero clear Is re- 
quired when storing a new constant, so that it Is no long- 
er necessary to clear the stored value of the constant 

10 register 36 immediately after this value Is read. By doing 
so, the stored value of the constant register 36 can be 
reused in its entirety, as described below. 
[0185] The processor of the present modification per- 
forms the following operations for the Instruction formats 

15 shown in Figs 28 to 2D In accordance with the value of 
the read flag storage unit 28. It should be noted here 
that the processor of this modification has the value of 
the read flag storage unit 28 set at "1 " as its Initial state. 

20 Processing for the format code (value In the PO.O field 



[0186] 

(1 ) When the value of the read flag storage unit 28 
is "1 " 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
source operand is "Rsl " and the destination oper- 
and Is "Rdl ". 

At the same time, the operation specified by the 
second operation field 60 Is executed. When doing 
so, the source operand is "Rs2" and the destination 
operand is "Rd2". 

Next, the constant "const" specified by the PI .0 
field 52 is stored in the area 36h of the constant reg- 
ister 36, and the areas 36a to 36g are cleared to 
zero. Afterthis, the stored value of the read flag stor- 
age unit 28 Is set at "0". 

(2) When the value of the read flag storage unit 28 
is "0" 

First, the operation "opi' specified by the first 
operation field 59 is executed. When doing so, the 
source operand is "Rsl " and the destination oper- 
and Is "Rdl ". 

At the same time, the operation specified by the 
second operation field 60 is executed. When doing 
so, the source operand is "Rs2" and the destination 
operand Is "Rd2". 

Next, the value is the areas 36b to 36h of the 
constant register 36 is shifted 4 bits to the left so as 
to be stored in the areas 36a to 36g. The constant 
"const" specified by the PI .0 field 52 Is then stored 
In the area 36h of the constant register 36. The val- 
ue of the read flag storage unit 28 Is kept at "0". 
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Processing for the format code '1 " 



(1) When the value of the read flag storage unit 28 
is "1" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
destination operand is "Rdl" and the source oper- 
and is the 4-bit constant "consti" that is specified 
bytheP2.1 field 54. 

At the same time, the operation specified by the 
second operation field 60 Is executed. When doing 
so, the source operand is "Rs2" and the destination 
operand is "Rd2". 

Next, the constant "const" specified by the PI .0 
field 52 is stored in the area 36h of the constant reg- 
ister 36, and the areas 36a to 36g are cleared to 
zero. After this, the stored value of the read flag stor- 
age unit 28 is set at "0". 

(2) When the value of the read flag storage unit 28 
Is "0" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
destination operand is "Rdl" and the source oper- 
and Is a 32-blt constant obtained by linking the 
stored value of the 36b to 36h areas of the constant 
register 36 with the 4-bit constant "consti" that Is 
specified by the P2.1 field 54. After the content of 
the constant register 36 has been read, the read flag 
storage unit 28 is set at "1 ". 

At the same time, the operation specified by the 
second operation field 60 Is executed. When doing 
so, the source operand Is "Rs2" and the destination 
operand is ■Rd2". 

Next, since the value of the read flag storage 
unit 28 has been set at "1", the constant "const" 
specified by the P1.0 field 52 is stored in the area 
36h of the constant register 36, and the areas 36a 
to 36g are cleared to zero. After this, the stored val- 
ue of the read flag storage unit 28 Is set at "0". 

Processing for the format code '2" 

[0188] 

(1 ) When the value of the read flag storage unit 28 
ls"1" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
source operand is "Rs1" and the destination oper- 
and is "Rdl". 

At the same time, the operation specified by the 
second operation field 60 Is executed. When doing 
so, the source operand Is "Rs2" and the destination 
operand is "Rd2". 

Next, It Is judged whether the branch condition 
of the operation "cc" specified by the PI .0 field 52 



Is satisfied. If so, the PC unit 33 finds the branch 
destination address from the content of the constant 
register 36 and stores the result In the PC (program 
counter). 

The value of the read flag storage unit 28 Is kept 
afl". 

(2) When the value of the read flag storage unit 28 
is "0" 

First, the operation "opi" specified by the first 
operation field 59 Is executed. When doing so, the 
source operand Is "Rsl " and the destination oper- 
and is "Rdl ". 

At the same time, the operation specified by the 
second operation field 60 Is executed. When doing 
so, the source operand Is "Rs2' and the destination 
operand is "Rd2". 

Next, it Is judged whether the branch condition 
of the operation "cc" specified by the PI .0 field 52 
Is satisfied. If so, the PC unit 33 finds the branch 
destination address from the content of the constant 
register 36 and stores the result In the PC (program 
counter). 

The value of the read flag storage unit 28 Is set 



Processing for the format code "3" 



(1) When the value of the read flag storage unit 28 
is "1" 

First, the operation "opi" specified by the first 
operation field 59 Is executed. When doing so, the 
destination operand Is "Rd1 " and the source oper- 
and Is the 4-blt constant "consti " that Is specified 
by the P2.1 field 54 

At the same time, the operation specified by the 
second operation field 60 is executed. When doing 
so, the source operand is "Rs2" and the destination 
operand is "Rd2", 

Next, it Is judged whether the branch condition 
of the operation "cc" specified by the PI .0 field 52 
Is satisfied. If so, the PC unit 33 finds the branch 
destination address from the content of the constant 
register 36 and stores the result In the PC (program 
counter). 

The value of the read flag storage unit 28 Is kept 
afl". 

(2) When the value of the read flag storage unit 28 
Is "0" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
destination operand is "Rdl " and the source oper- 
and Is the 4-blt constant "consti" that is specified by 
the P2.1 field 54. 

At the same time, the operation specified by the 
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second operation field 60 is executed. Wlien doing 
so, the source operand is "Rs2" and tlie destination 
operand is "Rd2". 

Next, It Is judged whetlier the branch condition 

of the operation "cc" specified by the P1 .0 field 52 
Is satisfied. If so, the PC unit 33 finds the branch 
destination address from the content of the constant 
register 36 and stores the result In the PC (program 
counter). 

The value of the read flag storage unit 28 is set 
at "1 ". 

Processing for the format code '4" 
[0190] 

(1 ) When the value of the read flag storage unit 28 
Is "1" 

First, the operation specified by the second op- 
eration field 60 is executed. When doing so, the 
source operand is 'Rs2" and the destination oper- 
and is "Rd2". 

Next, the sixteen bit constant "const" that is 
specified between the P1.0 field 52 and the P2.2 
field 55 is stored in the 1 6-bit area 36e-36h of the 
constant register 36 and the content of the areas 
36a-36d is cleared to zero. After this, the value of 
the read flag storage unit 28 Is set at "0". 

(2) When the value of the read flag storage unit 28 
Is "0" 

First, the operation specified by the second op- 
eration field 60 Is executed. When doing so, the 
source operand is 'Rs2" and the destination oper- 
and is "Rd2". 

Next, the value stored in the lower sixteen bits 
36e-36h of the constant register 36 Is shifted to the 
higher sixteen bits 36a-36d, and the sixteen bit con- 
stant "const" that Is specified between the PI .0 field 
52 and the P2.2 field 55 Is stored in the lower sixteen 
bits 36e-36h of the constant register 36. After this, 
the value of the read flag storage unit 28 is kept at 
"0". 

Processing for the format code '5" 
[0191] 

(1 ) When the value of the read flag storage unit 28 

Is "1" 

First, the operation specified by the first opera- 
tion field 59 Is executed. When doing so, the source 
operand Is "Rsl" and the destination operand Is 
"Rdl". 

Next, the sixteen bit constant "const" that Is 
specified by the P1.0 field 52 and the P3.0 field 
56-P3.2 field 58 is stored in the 1 6-bit area 36e-36h 
of the constant register 36 and the content of the 



areas 36a-36d is cleared to zero. After this, the val- 
ue of the read flag storage unit 28 is set at "0". 
(2) When the value of the read flag storage unit 28 
is "0" 

5 First, the operation specified by the first opera- 

tion field 59 Is executed. When doing so, the source 
operand Is "Rsl" and the destination operand is 
■Rdl". 

Next, the value stored In the lower sixteen bits 
JO 36e-36h of the constant register 36 is shifted to the 
higher sixteen bits 36a-36d, and the sixteen bit con- 
stant "const" that is specified the PI .0 field 52 and 
the P3.0 field 56-P3.2 field 58 is stored in the lower 
sixteen bits 36e-36h of the constant register 36. Af- 
is ter this, the value of the read flag storage unit 28 Is 
kept at "0". 

Processing for the format code "6" 

20 [0192] 

(1 ) When the value of the read flag storage unit 28 
is "1 " 

First, the operation "opi " specified by the first 
25 operation field 59 is executed. When doing so, the 
destination operand is "Rdl " and the source oper- 
and Is the 8-bit constant that is obtained by linking 
the 4-bit constant "consti" specified by the P1.0 
field 52 and the 4-bit constant "consti " specified by 
30 the P2.1 field 54. 

At the same time, the operation specified by the 
second operation field 60 Is executed. When doing 
so, the source operand is "Rs2" and the destination 
operand is "Rd2". 

35 

(2) When the value of the read flag storage unit 28 
is "0" 

First, the operation "opi " specified by the first 
operation field 59 Is executed. When doing so, the 

40 destination operand Is "Rdl " and the source oper- 
and is the 32-blt constant that Is obtained by linking 
the value stored In the lower 24-blt area 36c-36h of 
the constant register 36 with the 4-blt constant 
"consti " specified by the PI .0 field 52 and the 4-bit 

45 constant "consti" specified by the P2.1 field 54. 
Since the content of the constant register 36 has 
been read, the value of the read flag storage unit 
28 is set at "1". 

At the same time, the operation specified by the 

50 second operation field 60 is executed. When doing 
so, the source operand is "Rs2" and the destination 
operand is "Rd2". 

Processing for the format code "7" 

ss 

[0193] 

(1 ) When the value of the read flag storage unit 28 
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is"1" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
source operand is "Rsl" and the destination oper- 
and is "Rdl". 

At the same time, the operation specified by the 
second operation field 60 is executed. When doing 
so, the destination operand is "Rd2" and the source 
operand is the 8-bit constant that is obtained by link- 
ing the 4-bit constant "consti" specified by the PI .0 
field 52 and the 4-bit constant "consti" specified by 
the P3.1 field 56, 

(2) When the value of the read flag storage unit 28 
is "0" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
source operand is "Rsl" and the destination oper- 
and is "Rd1". 

At the same time, the operation specified by the 
second operation field 60 is executed. When doing 
so, the destination operand is "Rd2" and the source 
operand Is the 32-bit constant that is obtained by 
linking the value stored in the lower 24-bit area 36c- 
36h of the constant register 36 with the 4-bit con- 
stant "consti ■ specified by the PI .0 field 52 and the 
4-bit constant "consti" specified by the P3.1 field 
56. Since the content of the constant register 36 has 
been read, the value of the read flag storage unit 
28 Is set at "1". 

Processing for the format code "8" 

[0194] 

(1) When the value of the read flag storage unit 28 

is "1" 

First, the operation "opt" specified by the first 
operation field 59 Is executed. When doing so, the 
destination operand Is "Rdt " and the source oper- 
and Is the 8-bit constant given by linking the 4-bit 
constant "consti" in the P1.0 field 52 and the 4-bit 
constant "consti" in the P2.1 field 54. 

At the same time, the operation specified by the 
second operation field 60 is executed. When doing 
so, the destination operand is "Rd2" and the source 
operand is the 4-bit constant "const2" specified by 
the P3.1 field 57. 

(2) When the value of the read flag storage unit 28 
is "0" 

First, the operation "opi" specified by the first 
operation field 59 Is executed. When doing so, the 
destination operand is "Rdl" and the source oper- 
and is the 32-blt constant that is obtained by linking 
the value stored in the lower 24-bit area of the con- 
stant register 36 with the 4-bit constant "consti" 
specified by the PI .0 field 52 and the 4-bit constant 



"consti" specified by the P2.1 field 54. Since the 
content of the constant register 36 has been read, 
the value of the read flag storage unit 28 is set at "1 ". 
At the same time, the operation specified by the 
5 second operation field 60 is executed. When doing 
so, the destination operand is "Rd2" and the source 
operand is the 4-bit constant "const2" specified by 
the P3.1 field 57. 

10 Processing for the format code "9" 

[0195] 

(1) When the value of the read flag storage unit 28 
IS is"i" 

First, the operation "opi" specified by the first 
operation field 59 is executed. When doing so, the 
destination operand is "Rdl " and the source oper- 
and is the 4-bit constant "consti " that is specified 

20 by the P2.1 field 54. 

At the same time, the operation specified by the 
second operation field 60 is executed. When doing 
so, the destination operand is "Rd2" and the source 
operand is the 8-bit constant given by linking the 

25 4-bit constant specified by the PI .0 field 52 with the 
4-bit constant specified by the P3.1 field 57. 

(2) When the value of the read flag storage unit 28 
is "0" 

30 First, the operation "opi " specified by the first 

operation field 59 is executed. When doing so, the 
destination operand is "Rdl " and the source oper- 
and is the 32-bit constant obtained by linking the 
lower 28-blt area 36b-36h of the constant register 

35 36 with the 4-bit constant "consti" that is specified 
by the P2.1 field 54. Since the content of the con- 
stant register 36 has been read, the read flag stor- 
age unit 28 Is set at "1". 

At the same time, the operation specified by the 

40 second operation field 60 is executed. When doing 
so, the destination operand is "Rd2" and the source 
operand is the 8-bit constant given by linking the 
4-bit constant "const2" specified by the P1.0 field 
52 with the 4-bit constant "const2" specified by the 

45 P3.1 field 57. 

Processing for the format code "A" 
[0196] 

so 

(1 ) When the value of the read flag storage unit 28 
is "1" 

First, the operation "op2" specified by the sec- 
ond operation field 60 is executed. When doing so, 
55 the destination operand Is "Rdl " and the source op- 
erand is the 16-bit constant that is given by linking 
the 12-bit constant "const2" that is specified by the 
P2.0 field 53 to P2.2 field 55 with the 4-bit constant 
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"const2" that is specified by tine P3.1 field 57. 

After tliis, it is judged wfietlier the branch con- 
dition of the "cc" operation specified by the P1.0 
field 52 is satisfied. If so, the PC unit 33 finds the 
branch destination address from the content of the 
constant register 36 and stores the result in the PC 
(program counter). 

The stored value of the read flag storage unit 
28 is l<eptat "I". 

(2) When the value of the read flag storage unit 28 
is "0" 

First, the operation ■op2" specified by the sec- 
ond operation field 60 is executed. When doing so, 
the destination operand is "Rd1 " and the source op- 
erand is the 16-bit constant that is given by lini^ing 
the 1 2-bit constant "const2" that is specified by the 
P2.0 field 53 to P2.2 field 55 with the 4-bit constant 
"const2" that is specified by the P3.1 field 57. 

After this, it is judged whether the branch con- 
dition of the "cc" operation specified by the P1.0 
field 52 is satisfied. If so, the PC unit 33 finds the 
branch destination address from the content of the 
constant register 36 and stores the result in the PC 
(program counter). 

The stored value of the read flag storage unit 
28 is then set at "1". 

Processing for the format code 'B" 

[0197] This instruction only indicates one instruction, 
and the content of the constant register 36 is not referred 
to, regardless of the value of the read flag storage unit 
28. The operand of the operation Is the 24 bit constant 
given by linking the 16-bit constant "const2' specified 
by the PI .0 field 52 to P2.2 field 55 with the B-bit con- 
stant "const2" specified by the P3. 1 field 57 to the P3.2 
field 58. 

[0198] The following is a detailed explanation of the 
operation of the processor of the present modification 
when decoding specific Instructions. 
[0199] Fig, 27 is a flowchart showing an example of 
processing which handles a 24-bit constant. First, the 
difference between the stored values of the registers RO 
and R1 is found (step SI 00). The 24-bit constant 
"0x876543" is then added to the result of this (steps 
SI 01, SI 02), and finally the stored value of the register 
R2 is transferred to the register R1 (step SI 03). 
[0200] Fig. 28 shows an example of a program that 
has the present processor perform the procedure shown 
in Fig. 27. The program is composed of the two instruc- 
tions 171 and 172. The operation of the processor of the 
present modification is described below with reference 
to these two instructions 171 and 172. 
[0201] It should be noted here that the stored value of 
the read flag storage unit 28 is "1 ° in the initial state. 



Instruction 171 

[0202] After the instruction 171 has been loaded into 
the instruction register 10, the format decoder 21 judges 
5 from the value "fmt4" of the PO.O field 11 in the Instruc- 
tion register 10 that the present instruction is a twin op- 
eration instruction with the format code "4", and so con- 
trols the execution unit 30 so that the two operations 
described below are executed in parallel. 

1. First Operation 

[0203] The constant register control unit 490 controls 
its eight internal selectors 490a-490h so that the 16-bit 

1S constant (0x8765) located between the PI .0 field 12 to 
the P2.2 field 1 5 is stored In the lower 1 6 bits of the con- 
stant register 36 according to the storage method shown 
in Fig. 5C. The upper 16 bits of the constant register 36 
are cleared to zero. After this, the stored value of the 

20 read flag storage unit 28 is set at "0". 

2. Second Operation 

[0204] The second operation unit 38 receives an input 
25 of the stored value of the general register RO and the 
stored value of the general register R1, and after sub- 
tracting the latter from the former, stores the result in the 

general register RO. 

30 Instruction 172 

[0205] Next, after the instruction 1 72 has been loaded 
into the instruction register 10, the format decoder 21 
judges from the value "fmtS" of the PO.O field 11 in the 
35 instruction register 10 that the present instruction is a 
twin operation Instruction with the format code "6", and 
so controls the execution unit 30 so that the two opera- 
tions described below are executed In parallel. 



[0206] The operation in the P2.0 field 1 3 is an opera- 
tion which uses a constant as an operand, and since the 
stored value of the read flag storage unit 28 is "0", a 
value ("0x00876543") given by linking the lower 24-bits 
("0x008765") of the constant register 36, the 4-bit con- 
stant ("0x4") specified by the PI .0 field 12 and the 4-bit 
constant ("0x3") specified by the P2.1 field 14 is added 
to the stored value of the general register RO and the 
result Is stored back Into the general register RO. 
[0207] The value of the read flag storage unit 28 is 
then set at "1". 

Second Operation 

[0208] The second operation unit 38 receives an input 
of the stored value of the general register R2 and allows 
this value to pass so that it is stored in the general reg- 
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isterRI. 

[0209] As described above, a stored value of the con- 
stant register 36 is implicitly indicated and is linked with 
constants indicated by an operation to produce an op- 
erand that is used when executing the operation. As a 5 
result, an operation that handles a 24-bit constant can 
be performed using only two instructions. 
[0210] Fig. 29 shows an example of a program to be 
executed by the processor of the first embodiment when 
executing the procedure in the flowchart shown in Fig. io 
27. As can be seen by comparing Fig. 29 and Fig. 28, 
the program for the processor of the first embodiment 
includes one more instruction than the program for the 
processor of the present modification. As can be seen 
from Fig. 29, the processor of the first embodiment is 15 
only able to perform one of the setting of a value in the 
constant register and the use of the stored value of the 
constant register in a single operation, so that in order 
to complete the processing shown in Fig. 27, the two 
instructions 173 and 174 are needed to set the 24-bit 20 
constant while a further instruction, instruction 175, is 
needed to use this constant. This means a total of three 
instructions, instructions 173-175, are needed. As a re- 
sult, a no operation code "nop" has to be inserted, with 
this being located in the second operation field 60 of the 25 
instruction 175. 

[0211] As described above, with the processor of the 
present modification, a constant which effectively be- 
comes an operand can be generated from the constant 
that is accumulated in the constant register and a con- 30 
stant that is specified by an operation in an instruction, 
with it being possible to simultaneously execute an op- 
eration which uses this generated constant. By doing 
so, the required number of execution cycles can be re- 
duced as compared to the first embodiment. 35 
[0212] The processor which achieves the first object 
of the present invention has been described above by 
means of the first embodiment and the five modifica- 
tions, although it should be obvious that the present in- 
vention is not limited to the examples described above. 40 
Further variations are described below, 

(1) Constants which are stored into the constant 
register 36 may be stored according to a method 
where the constant is inserted into iower-order bits 4S 
(shown in Fig. 5) or into the higher-order bits (shown 
in Fig. 24). 

When storing a new constant into the constant 
register 36, a previously stored constant may be 

shifted (as shown in Fig. 5, for example), orthe pre- so 
viously stored constant may be left where it is and 
the new constant stored at a different bit position 
(as shown in Fig. 15, for example). 

As methods for extending the higher order bits 
of a constant, a zero extension method (shown in 55 
Fig. 5, for example), or a sign extension method 
(shown in Fig. 20, for example) may be used. 

Regarding the timing at which zero extension 



or sign extension is performed, a method where 
constants are extended before storing in the con- 
stant register 36 (shown in Fig. 20, for example) and 
a method where constants are extended after read- 
ing from the constant register 36 (shown in Fig. 23, 
for example) are available. 

As specific methods for performing zero exten- 
sion, all zeros may be stored in the constant register 
36 immediately after the stored value of the con- 
stant register 36 has been read (shown in Fig. 5, for 
example), or the fixed value "0" may be inserted 
when a constant is stored or read (shown in Fig. 23, 
for example). 

By combining the storage position, shift execu- 
tion/non-execution, extension method, extension 
timing, and execution/non-execution of a zero clear, 
a great number of variations of the present proces- 
sor can be realized. 

In the present embodiment, each processor on- 
ly used one of the potential methods described 
above, although this is not a limitation for the 
present processor. As one example, a processor 
may have a construction whereby both zero exten- 
sion and sign extension may be performed, with ei- 
ther extension method being selectively performed 
according to the operation code located in an in- 
struction. 

(2) In the above embodiment, an example dealing 
with a numeric constant Is given, although it is of 
course equally possibleforthe invention to deal with 
a character constant. This is because a long char- 
acter constant that is divided across a plurality of 
instructions can be accumulated by successively 
storing different parts of the character constant in 
the constant register 36. 

(3) As can be seen from the instruction formats 
shown in Figs. 2B to 2D of the above embodiment, 
only a 4-bit or a 1 6-bit constant can be stored in the 
constant register 36 by a single instruction in the 
above embodiment, although this is not a limitation 
for'the present invention. As examples, it is equally 
possible to define an instruction format whereby a 
12-bit or a 28-bit constant can be stored in the con- 
stant register 36 by a single instruction. To do so, it 
is only necessary to change the connection pattern 
of the peripheral circuit of the constant register 36. 

(4) The processor of the present embodiment is de- 
scribed as a VLIW processor that has two operation 
units, 37 and 38, although the present invention 
may, of course, also be applied to a processor with- 
out VLIW architecture that Includes only one oper- 
ation unit and processes instructions that only spec- 
ify a single instruction. 

In particular, when using instructions of fixed 
word length, many instructions will be defined with 
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unused areas. As one example, the RISC (Reduced 
Instruction Set Computer) processor "R2000" that 
Is produced by MIPS TECHNOLOGIES, INC. exe- 
cutes instructions with a fixed word length of 32 bits. 
The instruction set of this processor includes in- 
structions with unused areas, such as an ADD in- 
struction where five bits are unused. With the 
present invention, the emergence of this kind of re- 
dundant area in a single operation instruction can 
be avoided. 

(5) In the present embodiment, the 4-bit operation 
code "cc" refers to an indirect branch operation that 
refers to the stored value of the constant register 36 
that is implicitly specified. This, however, is not a 
limitation for the present invention, so that the op- 
eration code "cc" may be an operation which 
branches to a relative address given as a fixed dis- 
placement from the present program counter or an 
operation which performs an indirect branch using 
a value stored In the general registers 35. When this 
Is the case, the constant register control unit 32 
need not clear the constant register 36 immediately 
afterthe stored value of the constant register 36 has 
been read, and instead may only clear the constant 
register 36 immediately after the execution of a 
branch instruction performed in response to the op- 
eration code "cc". Decisions, such as which opera- 
tions are to be assigned to the 4-bit operation code 
"cc", are design choices, and can be easily realized 
by changing the Instruction decoder 23 and the con- 
stant register control unit 32. 

Second Embodiment 

[0213] The following Is a description of a processor 

which Is a second embodiment of the present invention. 
The processor of the present embodiment realizes the 
second object of the present invention, and is charac- 
terized by having a function for avoiding unnecessary 
operations during context switching by only storing and 
restoring the value In the constant register when neces- 
sary It should be noted here that in this embodiment, 
the prefix "Ob" denotes that the number In question Is 
expressed In binary. 

Hardware Construction of the Processor 

[0214] Fig. 30 Is a block diagram showing the hard- 
ware construction of the processor of this second em- 
bodiment. The present processor can be composed of 
an instruction register 510, an instruction decoder unit 
520, an execution unit 530, and an instruction fetch unit 
550. In Fig. 30, the peripheral circuit which is connected 
to the present processor 500, which is to say the exter- 
nal memory 540 that is used for saving contexts, is also 
shown. 

[0215] The Instruction fetch unit 550 Is composed of 
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an Instruction storage device for storing a plurality of In- 
structions and an instruction fetch circuit for reading the 
next Instruction to be executed from the instruction stor- 
age device and for transferring this instruction to the in- 
5 struction register 510. 

[0216] The instruction register510 is a 16-bit register 
that stores one instruction that has been sent from the 
Instruction fetch unit 550. 

[0217] The instruction decoder unit 520 decodes the 

'0 Instruction stored in the instruction register 510 and out- 
puts control signals In accordance with the decoding re- 
sult to the execution unit 530. It should be noted here 
that the Instruction decoder unit 520 fundamentally de- 
codes one Instruction In one cycle and sends control sig- 

J5 nals to the execution unit 530. 

[0218] The execution unit 530 Is a circuit which exe- 
cutes an instruction based on the decoding result of the 
instruction decoder unit 520. This execution unit 530 Is 
composed of an execution control circuit 300, a save/ 

20 restore invalidation circuit 301 , general registers 310, a 
calculator 311, an operand access circuit 312, a con- 
stant register 320, a number of valid bits register 321 , a 
constant restore circuit 322, and multiplexers 330, 331 , 
and 332. The save/restore invalidation circuit 301 and 

25 the constant restore circuit 322 In the execution unit 530 
are shown in more detail in the other figures. 
[0219] The general registers 310 are composed of 16 
32-bit registers R0-R1 5, with the stored values of these 
registers being transferred to the calculator 311 or the 

30 operand access circuit 312 In accordance with the de- 
coding result of the Instruction decoder unit 520 and 
control signals generated by the execution control unit 
300. These values can then be used In operations, 
transferred to the external memory 540, or simply al- 

35 lowed to pass and so be transferred back to the general 
registers 310. 

[0220] The constant register 320 is a 32-blt register 
The stored value of the constant register 320 is trans- 
ferred to the constant restore circuit 322 or to the oper- 

40 and access circuit 31 2 based on the decoding result of 
the Instruction decoder unit 520 and control signals gen- 
erated by the execution control unit 300. 
[0221] The constant restore circuit 322 generates a 
new value using the stored value of the constant register 

45 320 and constants Included In the Instruction stored In 
the Instruction register 510, In accordance with the de- 
coding result of the Instruction decoder unit 520, control 
signals generated by the execution control unit 300, and 
the value of the number of valid bits register 321 . The 

so constant restore circuit 322 transfers this generated val- 
ue to the calculator 311 or the operand access circuit 
312. The generated value can then be used in an oper- 
ation, transferred to the external memory 540, or simply 
allowed to pass and so be transferred to the general reg- 

5S Isters 31 0. However, when a value is simply to be accu- 
mulated, such as when there is an "sfst" instruction (de- 
scribed later in this specification), a new value Is gener- 
ated. Is allowed to pass the calculator 31 1 , and Is stored 
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in the constant register 320. Tlie metliod for generating 
tliis new value is described in detail later. It should be 
noted here that the 13-bit signal line that connects the 
instruction register 510 and the execution unit 530 is a 
bus for transmitting a constant located in the Instruction 
register 51 0 to the execution unit 530. 
[0222] The numberof valid bits reglster321 showsthe 
bit position In the constant register 320 up to which the 
divided constant has been stored, and so has its value 
updated every time a new value is stored in the constant 
register 320. When the instruction stored in the instruc- 
tion register 510 Is an instruction which uses the con- 
stant in the constant register 36 (such as an "addl" in- 
struction which will be described later), the value "ObOO" 
(all bits Invalid) Is stored In the number of valid bits reg- 
ister 321 by the execution control circuit 300. Specific 
examples of the correspondence between the stored 
value of the number of valid bits register 321 and the 
number of valid bits in the constant register 320 are 
shown in Fig. 31. 

[0223] The execution control circuit 300 refers in gen- 
eral to the control circuitry and wiring which controls all 
of the components 31 0 to 332 in the execution unit 530 
based on the decoding result of the instruction decoder 
unit 520. This execution control unit 300 includes the 
components that are normally provided In a processor, 
such as circuits for timing control, operation permission/ 
prohibition control, status management, and interrup- 
tion control, as well as a control circuit for the constant 
register 320. 

[0224] The save/restore Invalidation circuit 301 is a 
characteristic circuit of the present processor and oper- 
ates In accordance with Instructions from the execution 
control circuit 300. When the instruction stored in the 
instruction register 510 is an instruction which saves or 
restores the value of the constant register 320 and the 
value of the constant register 320 Is invalid according to 
the value "ObOO" of the number of valid bits register 321 , 
the save/restore Invalidation circuit 301 changes the 
control signal 303 of the operand access circuit 312 to 
"no operation" (described In detail later). 
[0225] The calculator 311 is an ALU (arithmetic logic 
unit) which performs arithmetical and logical operations 
on two sets of 32-bit data. This calculator 311 operates 
according to control by the execution control circuit 300. 
[0226] The operand access circuit 31 2 sets the output 
of the calculator 311 as an operand address, sets the 
output of the multiplexer 332 as an operand, and Is a 
circuit which transfers operands to and from the external 
memory 540. This operand access circuit 312 internally 
Includes a buffer for storing this operand and operand 
address. 

[0227] When the control signal 303 outputted by the 
save/restore invalidation circuit 301 Is "load", one word 
located in the external memory 540 Is read out to the 
bus 333 via the operand access circuit 31 2 and the mul- 
tiplexer 331 and is stored In one register R0-R15 out of 
the general registers 310 or, when restoring a value in 



the constant register 320 (described later). In the con- 
stant register 320. 

[0228] In the same way, when the control signal 303 
is "store", a value which Is stored In one register R0-R1 5 

5 out of the general registers 31 0, or, when saving the val- 
ue of the constant register 320 (described later), the val- 
ue of the constant register 320 Is selected by the multi- 
plexer 332 and Is written into the external memory 540 
via the operand access circuit 31 2. 

10 [0229] When the control signal 303 Is "no operation", 
the operand access circuit 31 2 ignores the operand and 
operand address and does not perform a transfer to or 
from the external memory 540. 

1S Instruction Format 

[0230] The following is a description of the Instruction 
format for the present processor The format of the In- 
structions used by the present processor is shown In 
20 Fig. 32. As shown In Fig. 32, each instruction has a fixed 
word length of 1 6 bits, with the highest three bits being 
the operation 1 (opi ) field. The Instruction format is de- 
termined by decoding this field to see whether the in- 
struction Is an "sfst" instruction. For instructions aside 
25 from "sfsf instructions, the following three bits compose 
the operation 2 (op2) field, so that the instruction type 
can be determined by decoding these opi and op2 
fields. For an "addl" Instruction, the following four bits 
are the register field (Rn), which Is used to specify the 
30 number of the destination register, and the next field Is 
a constant (Imm6), which specifies a 6-blt constant that 
is to be added to the value of Rn. 
[0231] The functions of the various kinds of instruc- 
tions are as follows. 

35 

(1) sfstimm13 

[0232] This Instruction stores a value In the constant 
register 320 by having the value stored In the constant 
40 register 320 shifted by 13 bits to the left and a 13-blt 
immediate (imm13) inserted Into the lower-order posi- 
tion of the constant register 320. When the value In the 
constant register 320 Is invalid, the 1 3-bit value Is simply 
given a sign extension and is stored in the constant reg- 
45 ister 320 (which Is to say, the "shift-set" operation of the 
"sfst" is omitted). 

(2) addl imm6, Rn 

50 [0233] In this Instruction, the value In the constant reg- 
ister 320 Is shifted 6 bits to the left and a 6-blt Immediate 
(imm6) is Inserted Into the lowest 6-blts of the constant 
register 320. The resulting value In the constant register 
320 is added to the stored value of Rn (where n is 0-15) 
ss in the general registers 310 and the result Is stored In 
Rn. When the value in the constant register 320 is 
invalid, the 6-blt Immediate Is simply given a sign exten- 
sion and is used in the addition. After this instruction has 
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been executed, the constant register 320 is invalidated. 

(3) savellVIR, (Rn) 

[0234] This instruction saves the value of the constant 
register 320 in the memory using the value of the regis- 
ter Rn in the general registers 310 as the saving ad- 
dress. 

(4) restore (Rn). IMR 

[0235] This instruction restores a value of the con- 
stant register 320 from the external memory 540 using 
the value of the register Rn in the general registers 310 

as the source address 

Constant Restore Circuit 322 

[0236] Fig, 33 is a block diagram showing the detailed 
construction of the constant restore circuit 322. 
[0237] In Fig. 33, the numeral 3220 denotes a circuit 
which links the 13-bit constant transferred from the in- 
struction register 51 0 via the bus 1 1 to the lower 1 9 bits 
of the stored value of the constant register 320 to obtain 
a 32-bit value where the value of the constant register 
forms the higher bits. 

[0238] In the same way, the numeral 3221 denotes a 
circuit which links the 6-bit constant (the lower 6 bits out 
of the 13 bits) transferred from the instruction register 
5 1 0 via the bus 11 to the lower 26 bits of the stored value 
of the constant register 320 to obtain a 32-bit value 
where the value of the constant register forms the higher 
bits. 

[0239] The numeral 3222 denotes a circuit which 
gives a sign extension to the 1 3-bit constant transferred 
from the instruction register 510 via the bus 11 to pro- 
duce a 32-bit value. The numeral 3223, meanwhile, de- 
notes a circuit which gives a sign extension to the 6-blt 
constant (the lower 6 bits out of the 1 3 bits) transferred 
from the instruction register 510 via the bus 11 to pro- 
duce a 32-bit value. 

[0240] In Fig. 33, the numerals 3224-3226 denote 
multiplexers and the numeral 3227 is a next number of 
valid bits generation circuit. 

[0241] Fig. 34 is a table which defines the operations 
of the multiplexers 3224-3226 and the next number of 
valid bits generation circuit 3227. These are determined 
according to the control signal 305 from the execution 
control circuit 300 and the value of the number of valid 
bits register 321 . In Fig. 34, the "sfst" and "use" columns 
show the type of instruction that is stored in the instruc- 
tion register 510, with this being shown by the control 
signal 305 outputted by the execution control circuit 300. 
The rows corresponding to "sfst" show the operations 
to be performed when an "sfst" instruction is stored in 
the instruction register 510, while the rows correspond- 
ing to "use" show the operations when an instruction 
which uses a constant, such as an "addl" Instruction, Is 



stored in the instruction register 510. The next number 
of valid bits is the value outputted by the next number 
of valid bits generation circuit 3227, and is a value which 
will be stored in the number of valid bits register 321 in 
5 the following cycle. 

Save/restore invalidation circuit 301 

[0242] Fig. 35 shows the detailed construction of the 

10 save/restore invalidation circuit 301 . 

[0243] When the stored value of the number of valid 
bits register 321 Is "0x00", the logic circuit 3010 outputs 
the value "1 ". When this is not the case, the number of 
valid bits register 321 outputs the value "0". The gate 

'5 element 3011 is an AND circuit, the gate element 3012 
Is an OR circuit, and the gate elements 3013 and 3014 
are AND circuits that have an inverse value of the output 
of the AND circuit 3011 as an input. 
[0244] The signal lines 302(a), 302(b), and 302(c) 

20 each represent one bit in the 3-bit control signal 302, 
while the signal lines 303(a), 303(b), and 303(c) each 
represent one bit in the 3-bit control signal 303 shown 
in Fig. 30. These signal lines 303(a) to 303(c) have the 
operand access circuit 31 2 respectively perform no op- 

25 eration, a load, or a store. 

[0245] The control signal 304 is a control signal out- 
putted by the execution control circuit 300 as shown in 
Fig. 30. When the instruction stored in the instruction 
register 510 is a save instruction or a restore instruction, 

30 tho control signal 304 is set at "1 ", with the control signal 
304 being set at "0" in all other cases. 
[0246] With the present construction, when the stored 
value of the number of valid bits register 321 is "ObOO" 
and the control signal 304 Is "1 ', which is to say, when 

35 the instruction stored in the instruction register 510 is a 
save Instruction or a restore Instruction, the control sig- 
nal 303(a) becomes "1 " independently of the control sig- 
nal 302, and the control signals 303(b) and 303(c) be- 
come "0". As a result, the operation of the operand ac- 

40 cess circuit 312 becomes "no operation". 

[0247] On the other hand, when the stored value of 
the number of valid bits register 321 is not "ObOO", or the 
value of the control signal 304 is "0", the value of the 
control signal 302 is outputted as the value of the control 

45 signal 303. 

Operation of the Processor 

[0248] The following is a description of the operation 
50 of the present processor when executing specific in- 
structions. It should be noted here that In the present 
embodiment. It Is supposed that the activation of a con- 
text switch Is performed by asynchronous interrupts. 
The specific processing performed by the Interrupt han- 
55 dier has been omitted, so that the present explanation 
will only focus on the operations for saving and restoring 
the values of registers. 

[0249] Fig. 36A Is a flowchart that will be used to ex- 
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plain the processing of tlie present processor, wliile Fig. 
36B is a program (composed of instructions 571 to 573) 
which corresponds to the processing in Fig. 36A. In this 
example, a program for adding the 32-bit constant 
"0x12345678" to the value in the register RO is given. 
Figs. 36C to 36F show the changes in the content of the 
constant register 320 and the number of valid bits reg- 
ister 321 which accompany the execution of instructions 
571 to 573, and Fig. 36G shows the effective operand 
when executing the instruction 573. 
[0250] The following is a description of the operation 
for each of the instructions 571 to 573. It should be noted 
here that before the present program is executed, the 
value "ObOO", showing that the value of the constant reg- 
ister 320 is invalid, is stored in the number of valid bits 
register 321 , as shown in Fig. 36C. 

(1) sfst 0x246 (instruction 571) 

[0251] Once the Instruction 571 has been stored in the 
instruction register 510, this instruction 571 is executed 
in accordance with the following processes under the 
control of the execution control circuit 300. 
[0252] First, in the constant restore circuit 322, the 
multiplexer 3225 selects A and the multiplexer 3226 se- 
lects B in accordance with Fig. 34. This is because the 
instruction stored in the instruction register 510 is an 
"sfst" instruction and the stored value of the number o1 
valid bits register 321 is "ObOO". As a result, the 13-bit 
immediate "0x0246" of the instruction 571 stored in the 
instruction register 510 is given a sign extension and is 
outputted as the 32-bit value "0x00000246" to the mul- 
tiplexer 330. The value "ObOl " is also outputted to the 
number of valid bits register 321 . 
[0253] The value "0x00000246" outputted to the mul- 
tiplexer 330 is simply allowed to pass by the calculator 
31 1 and is sent to the constant register 320 via the mul- 
tiplexer 331 . The value of the number of valid bits reg- 
ister 321 is updated to "ObOl". 

[0254] By means of the above processing, the content 
of the constant register 320 and the number of vaiid bits 
register 321 are changed as shown in Fig. 36D. It should 
be noted here that the operand access circuit 312 per- 
forms no operation since "no operation" is denoted by 
the control signals 302 and 303. There is also no change 
to the general registers 310. 

(2) sfst 0x1159 (Instruction 572) 

[0255] Once the instruction 572 has been stored in the 
instruction register 510, this instruction 572 is executed 
in accordance with the following processes under the 
control of the execution control circuit 300. 
[0256] First, in the constant restore circuit 322, the 
multiplexer 3224 selects A and the multiplexer 3226 se- 
lects A In accordance with Fig. 34. This is because the 
instruction stored in the instruction register 510 is an 
"sfst" instruction and the stored value of the number of 



valid bits register 321 is "ObOl ". As a result, the stored 
value "0x00000246" of the constant register 320 is shift- 
ed 1 3 bits to the left and the 1 3-bit immediate "0x1159" 
of the instruction 572 stored in the instruction register 

5 510 is inserted into the lowest 13 bits of the constant 
register 320. The resulting 32-bit value "0x0048d159" in 
the constant register 320 is then outputted to the multi- 
plexer 330. The value "OblO" is also outputted to the 
number of valid bits register 321 . 

10 [0257] The value "0x0048d159" outputted to the mul- 
tiplexer 330 is simply allowed to pass by the calculator 
311 and is sent to the constant register 320 via the mul- 
tiplexer 331 . The value of the number of valid bits reg- 
ister 321 is updated to "OblO". 

15 [0258] By means of the above processing, the content 
of the constant register 320 and the number of valid bits 
register 321 are changed as shown in Fig. 36E. It should 
be noted here that the operand access circuit 312 per- 
forms no operation since "no operation" is denoted by 

20 the control signals 302 and 303. There is also no change 
to the general registers 310. 

(3) addi 0x38, RO (instruction 573) 

25 [0259] Once the instruction 573 has been stored in the 
instruction register 510, this instruction 573 is executed 
in accordance with the following processes under the 
control of the execution control circuit 300. 
[0260] First, in the constant restore circuit 322, the 

30 multiplexer 3224 selects B and the multiplexer 3226 se- 
lects A in accordance with Fig. 34, This is because the 
instruction stored in the instruction register 510 is an 
"addi" instruction (the rows for the legend "use" being 
operative) and the stored value of the number of valid 

35 bits register 321 is "OblO". As a result, the stored value 
■0x0048d159" of the constant register 320 is shifted 6 
bits to the left and the 6-bit immediate "0x38" of the in- 
struction 573 stored in the instruction register 510 is in- 
serted into the lowest 6 bits of the constant register 320. 

40 The resulting value "0x12345678" (the value shown in 
Fig. 36G) in the constant register 320 is then outputted 
to the multiplexer 330. The value "ObOO" is also output- 
ted to the number of valid bits register 321 
[0261] The value "0x12345678" outputted to the mul- 

45 tiplexer 330 is inputted into the A port of the calculator 
311 . At the same time, the stored value of the register 
RO in the general registers 310 is read and is inputted 
into the B port of the calculator 31 1 . The calculator 311 
then adds its inputs together and outputs the result to 

so the register RO in the general registers 310 via the mul- 
tiplexer 331 . The value of the number of valid bits reg- 
ister 321 is updated to "ObOO". 

[0262] By means of the above processing, the content 
of the constant register 320 and the number of valid bits 
ss register 321 are changed as shown in Fig. 36F It should 
be noted here that the operand access circuit 312 per- 
forms no operation since "no operation" is denoted by 
the control signals 302 and 303. 



25 



49 



EP 0 897 147 A2 



[0263] At this point, an interrupt occurs during the ex- 
ecution of this example program. The following is a de- 
scription of the operation performed for context switch- 
ing for two cases with different interrupt positions. 

Case 1 

[0264] The following explanation deals with the case 
when an interrupt occurs just before the "addi" instruc- 
tion 573 during the execution of the example program 
given above, and describes the case when context 
switching is performed. 

[0265] Fig. 37A Is a flowchart showing the flow of in- 
structions in case 1. Here, the interrupt processing is 
commenced just as the value "0x0048d159" has been 
stored In the constant register 320 and the value "OblO" 
(meaning that the lower 26 bits In the constant register 
320 are valid) has been stored In the number of valid 
bits register 321, as shown In Fig. 36E. 
[0266] When the value of the constant register 320 is 
saved in the Interrupt processing, a "save I MR, (R15)" 
instruction is stored In the instruction register 510 and 
is executed. This instruction is executed by the execu- 
tion control circuit 300 performing the control described 
below. 

[0267] The stored value of the constant register 320 
Is Inputted Into the operand access circuit 312 via the 
multiplexer 331 as an operand. On the other hand, the 
value of the register R15 In the generai registers 310 Is 
Inputted into the B port of the calcuiator 311 , is simply 
ailowed to pass, and is Inputted Into the operand access 
circuit 312 as an operand address, 
[0268] The execution control circuit 300 outputs the 
value "1" as the control signal 304 to show that the 
present instruction is a save or restore instruction, and 
has a save operation performed by outputting "store" as 
the control signal 302, 

[0269] In the save/restore invalidation circuit 301 , the 
stored value of the number of valid bits register 321 Is 
"OblO", so that the control signal 302 Is outputted as It 
Is as the control signal 303 and the operand access cir- 
cuit 312 performs a "store" operation. This means that 
the operand access circuit 312 saves the stored value 
of the constant register 320. It should be noted here that 
the number of valid bits register 321 forms one part of 
the status register of the present processor, so that it is 
saved whenever the status register Is saved. 
[0270] When the value of the constant register 320 is 
to be restored, first the content "OblO" of the number of 
valid bits register 321 In the status register is restored. 
After this, a "restore (R15),IIVIR" Instruction Is stored In 
the instruction register 510 and executed. This Instruc- 
tion Is executed by the execution control circuit 300 per- 
forming the control described below. 
[0271] The value of the register R15 In the general 
registers 31 0 is inputted Into the B port of the calculator 
311, is simply allowed to pass, and is inputted into the 
operand access circuit 312 as an operand address. 



[0272] The execution control circuit 300 outputs the 
value "1 " as the control signal 304 to show that the 
present instruction is a save or restore instruction, and 
has a restore operation performed by outputting "load" 

5 as the control signal 302. 

[0273] In the save/restore Invalidation circuit 301 , the 
stored value of the number of valid bits register 321 is 
"OblO", so that the control signal 302 is outputted as It 
is as the control signal 303 and the operand access clr- 

10 cult 312 performs a "load" operation. This means that 
the operand access circuit 312 sends the read value 
■0x0048d159" to the constant register 320 via the mul- 
tiplexer 331 , which is to say that the value of the constant 
register 320 is restored. 

15 

Case 2 

[0274] The following explanation deals with the case 
when an Interrupt occurs just after the "addl" instruction 
20 573 during the execution of the example program given 
above, and describes the case when context switching 
is performed. 

[0275] Fig. 37B is a flowchart showing the flow of in- 
structions in case 2. Here, the interrupt processing Is 

25 commenced just as the value "0x0048d159' has been 
stored In the constant register 320 and the value "ObOO" 
(all bits invalid) has been stored In the number of valid 
bits register 321 , as shown In Fig. 36F 
[0276] When the value of the constant register 320 is 

30 saved in the Interrupt processing, a "save IMR, (R15)" 
instruction is stored in the instruction register 510 and 
is executed. This instruction is executed by the execu- 
tion control circuit 300 performing the control described 
below. 

35 [0277] The stored value of the constant register 320 
is inputted into the operand access circuit 312 via the 
multiplexer 332 as an operand. On the other hand, the 
value of the register R15 In the general registers 310 is 
inputted into the B port of the calculator 311, Is simply 

40 allowed to pass, and Is Inputted Into the operand access 
circuit 312 as an operand address. 
[0278] The execution control circuit 300 outputs the 
value "1 ■ as the control signal 304 to show that the 
present instruction is a save or restore instruction, and 

45 has a save operation performed by outputting "store" as 
the control signal 302. 

[0279] In the save/restore invalidation circuit 301 , the 
stored value of the number of valid bits register 321 Is 
'ObOO' and the value of the control signal 304 is "1 ", so 

so that the control signal 302 Is invalidated within the save/ 
restore invalidation circuit 301 and "no operation" Is out- 
putted as the control signal 303. As a result, no opera- 
tion is performed by the operand access circuit 312. It 
should be noted here that the number of valid bits reg- 

55 ister 321 forms one part of the status register of the 
present processor, so that it is saved whenever the sta- 
tus register is saved. 

[0280] When the value of the constant register 320 Is 
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to be restored, first the content "ObOO" of the number of 
valid bits register 321 in the status register is restored. 
After this, a "restore (R15),II\/IR" instruction is stored in 
the instruction register 510 and executed. This instruc- 
tion is executed by the execution control circuit 300 per- 5 
forming the control described below. 
[0281] The value of the register R15 In the general 
registers 31 0 Is Inputted Into the B port of the calculator 
311, Is simply allowed to pass, and Is Inputted Into the 
operand access circuit 31 2 as an operand address. to 
[0282] The execution control circuit 300 outputs the 
value "1" as the control signal 304 to show that the 
present instruction is a save or restore instruction, and 
has a restore operation performed by outputting "load" 
as the control signal 302. 1S 
[0283] In the save/restore invalidation circuit 301 , the 
stored value of the number of valid bits register 321 Is 
"ObOO" and the value of the control signal 304 is "1 ", so 
that the control signal 302 Is invalidated within the save/ 
restore invalidation circuit 301 and "no operation" is out- 20 
putted as the control signal 303. As a result, the operand 
access circuit 312 performs no operation. 
[0284] As described above, operand access is Inval- 
idated in case 2, so that no actual transfer is performed 
with the external memory 540. As a result, the number 25 
of memory accesses in case 2 can be reduced by the 
amount required for saving and restoring the constant 
register, thereby reducing the processing time required 
by the context switch. As shown by the present embod- 
iment, when an Immediate Is divided and distributed 30 
among a plurality of Instructions before being recon- 
structed In the constant register 320, the smaller the 
number of large constants, the lower the effect of the 
constant register 320. Putting this In other words the 
lower the number of large constants in a program, the 35 
less often the need to save and restore the content of 
the constant register, meaning that there is an increase 
in the value of this second effect of the present Invention. 
[0285] Fig. 38 Is a flowchart showing an overview of 
the operation of the present processor for case 1 and 40 
case 2, which Is to say the operation for saving and re- 
storing the value of the constant register 320. When the 
present processor Is to save or restore the value of the 
constant register 320 (step S200), the processor refers 
to the stored value of the number of valid bits register 4S 
321 , and If this stored value is "ObOO", which is to say 
there has been an Indication that no valid constant is 
stored In the constant register 320 or was previously 
stored in the constant register 320 (step S201 ), the proc- 
essor does not perform what would be a redundant sav- so 
Ing or restoring operation (step S202), 
[0286] A processor which realizes the second object 
of the present Invention has been described above ac- 
cording to the second embodiment, although It should 
be obvious that this processor is not limited to the sec- ss 
ond embodiment. Examples of possible variations are 
given below. 
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(1 ) In the second embodiment, an instruction format 
with a fixed word length of 1 6 bits is used, along 
with 13-bit and 6-bit immediates. However, the 
present invention Is not restricted to these bit 
lengths, in the same way, the general registers 310 
and the constant register 320 were described as be- 
ing 32-bit registers, although it should be obvious 
that the present invention Is not restricted to these 
bit lengths. 

(2) The processor was described as including only 
one constant register 320 in the second embodi- 
ment, although the processor of the present inven- 
tion may be equipped with a plurality of constant 
registers 320. 

(3) The processor was described with an example 
of save and restore operations during context 
switching In the second embodiment, although the 
processor of the present Invention may perform 
transfer between the constant register and a stor- 
age device regardless of whether a context switch- 
ing is being performed. 

(4) The processor was described In the second em- 
bodiment as being equipped with a number of valid 
bits register 321 showing the number of valid bits In 
the constant stored In the constant register 320, al- 
though the same effect of the second embodiment 
may be achieved by another type of register so long 
as this other register stores an indication of the val- 
id/invalid state of the constant register 320. 

(5) The processor of the second embodiment was 
described with an "addl" instruction as an example 
of an Instruction which uses an immediate, although 
the processor of the present Invention may also ex- 
ecute other Instructions that use Immediates. 

(6) The processor of the second embodiment was 
described as using the Instructions "save IMP, 
(R15)" and "restore (R15), IMR" as the Instructions 
for saving and restoring the value of the constant 
register 320, although other Instruction formats may 
be used. 

As one example, the saving and restoring of the 
constant register 320 may be defined by Instruc- 
tions which give the constant register 320 In a reg- 
ister list-type operand or by Instructions that have 
the constant register 320 saved and restored when- 
ever a register (Rn) In the general registers 310 
which is always Included In the context or a status 
register Is saved and restored. As one example of 
the latter case, an Instruction may have the implicitly 
Indicated constant register 320 saved and restored 
whenever the register R15 or the status register is 
saved and restored. 

For "save IMR, (Rn)" and "restore (Rn),IMR" in- 
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structions, there is the problem that the total code 
size will be increased due to the presence of these 
instructions even when the saving and restoring of 
tine constant register 320 is invalid. However, if in- 
structions which clearly indicate oniy the saving and 
restoring of the constant register 320 are made un- 
necessary as described above, there is the addi- 
tional effect that the code size can be reduced. 

(7) in the second embodiment, the value of the 
number of valid bits register 321 is implicitly saved 
and restored whenever there is a context switch as 
part of the status register, although the present in- 
vention is not restricted to this method. As shown in 
Fig. 39, speciaiized instructions which only save 
and restore the value of the number of valid bits reg- 
ister 321 may be defined. It should be noted here 
that in Fig. 39, the legend "1MB" shows the number 
of valid bits register 321, while the legend "Rn" 
shows the register in the general registers 310 
which stores the address in the external memory 
540 used for the save and restore operations. 

(8) The processor of the second embodiment exe- 
cutes instructions such as the "sfst" and "addi" in- 
structions where only one operation is given in each 
instruction, although it is equally possible for the 
processor to execute VLiW-type instructions where 
a piurality of operations are specified by a single in- 
struction in the same way as in the first embodi- 
ment. 

[0287] Fig. 40 is a function block diagram showing the 
VLIW processor 600 which equates to a VLIW proces- 
sor of the first embodiment with the addition of the con- 
text switching function of the second embodiment. The 

execution unit 630 of this processor 600 has a number 
of valid bits register 631 and a save/restore invalidation 
circuit 632 that have the same functions as their equiv- 
aients in the second embodiment, 
[0288] Fig. 41 shows an example VLIW 670 that is ex- 
ecuted by the present processor 600. The second op- 
eration f ieid 60 of this instruction 670 whose format code 
51 is "0x0" includes a save operation that saves the con- 
tent of the constant register R1 5 in a storage area in the 
external memory indicated by the general register R3. 
When this operation code is decoded by the second op- 
eration decoder 25, the content of the constant register 
36 passes through the second operation unit 38 and is 
sent to the operand access unit 40. After this, the save/ 
restore invalidation circuit 632 refers to the value of the 
number of valid bits register 631 at this point and, by 
following the flow shown in Fig. 38, permits or prohibits 
the saving of the content of the constant register 36 in 
the externai memory by the operand access unit 40. 
[0289] In this way, by adding the context switching 
function of the second embodiment to the constant re- 
constructing VLIW processor of the first embodiment, a 



54 

processor that can avoid increases in code size due to 
the insertion of "nop" instructions and can avoid the sav- 
ing and restoring of redundant contexts during task 
switching is realized. This is to say, a VLIW processor 

5 which can support reductions in code size and can ex- 
ecute high-speed task switching is achieved. 
[0290] Although the present invention has been fully 
described by way of examples with reference to accom- 
panying drawings, it is to be noted that various changes 

10 and modifications will be apparent to those skilled in the 
art. Therefore, unless such changes and modifications 
depart from the scope of the present invention, they 
should be construed as being included therein. 

15 

Claims 

1 . A processor for decoding and executing an instruc- 
tion, the processor comprising: 

20 

an instruction register for storing the instruc- 
tion; 

decoding means for decoding the stored in- 
struction; 

25 a constant register including a storage region 

for storing a constant; 

constant storing means which, when the de- 
coding means has decoded that the instruction 
includes a constant that should be stored into 

30 the constant register, stores the constant in- 

cluded in the instruction into the constant reg- 
ister if no valid constant is stored in the constant 
register, and, if a valid constant is already 
stored in the constant register, stores the con- 

35 slant included in the instruction into the con- 

stant register so as to retain the valid constant; 
and 

execution means which, when the decoding 
means has decoded that the instruction speci- 
40 ties an operation which uses the constant reg- 

ister, reads an entire value stored in the con- 
stant register and executes the operation in the 
constant register. 

45 2. The processor of Claim 1 , 

wherein the constant storing means stores the 
constant included in the instruction into the con- 
stant register after shifting the valid constant 
so that is already stored in the constant register, 

wherein the valid constant and the constant in- 
cluded in the instruction are linked in a digit di- 
rection in the constant register 

55 3. The processor of Claim 2, 

wherein the constant storing means shifts the 
valid constant to a higher bit position in the constant 
register and stores the constant included in the in- 
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struction by inserting tine constant at a lower bit po- 
sition. 

4. The processor of Claim 3, f urttier comprising exten- 
sion means for performing extension processing to 5 
add at least one of a sign extension and a zero ex- 
tension to the constant. 

5. The processor of Claim 4, 

wherein the extension means performs the io 
extension processing on the constant included in 
the instruction before the constant is stored into the 
constant register 

6. The processor of Claim 4, J5 

wherein the extension means performs the 
extension processing on a constant that has been 
read from the constant register. 

7. The processor of Claim 2, 20 

wherein the constant storing means shifts the 
valid constant to a lower bit position in the constant 
register and stores the constant included in the in- 
struction by inserting the constant at a higher bit po- 
sition. 25 

8. The processor of Claim 1 , 

wherein the constant storing means does not 
shift the valid constant in the constant register 30 
and stores the constant included in the instruc- 
tion into a position in the constant register ad- 
jacent to the valid constant, 
wherein the valid constant and the constant in- 
cluded in the instruction are linked in a digit di- 35 
rection in the constant register. 

9. The processor of Claim 8, 

wherein the constant storing means stores 
the constant included in the instruction by inserting 40 
the constant at a higher bit position than the valid 
constant in the constant register. 

10. The processor of Claim 8, 

wherein the constant storing means stores 4S 
the constant included in the instruction by inserting 
the constant at a lower bit position than the valid 
constant in the constant register. 

11. The processor of Claim 1, so 

wherein the constant storing means stores 
zero into the constant register immediately after the 
entire value stored in the constant register has been 
read by the execution means. 

ss 

12. The processor of Claim 1, 

wherein the execution means has a branch ex- 



ecution unit for executing a branch operation in 
accordance with the instruction, 
and wherein the constant storing means stores 
zero into the constant register when a branch 
operation has been executed by the branch ex- 
ecution unit. 

13. The processor of Claim 1 , 

wherein the processor is connected to an ex- 
ternal memory for storing an internal state of 
the processor, 

the processor further comprising: 
saving means for saving, when the decoding 
means decodes that the instruction is a save 
instruction for saving a vaiue in the constant 
register into the external memory, the value in 
the constant register into the external memory; 

save prohibiting means for prohibiting the sav- 
ing means from saving the value in the constant 
register when there is no valid constant in the 
constant register. 

14. The processor of Claim 1 3, further comprising: 

restoring means for restoring, when the decod- 
ing means decodes that the instruction is a re- 
store instruction for restoring a value into the 
constant register from the external memory, the 
value into the constant register; and 
restore prohibiting means for prohibiting the re- 
storing means from restoring the value when 
the restore instruction corresponds to a save 
instruction where saving was prohibited by the 
save prohibiting means. 

15. The processor of Claim 14, further comprising: 

validity information storage means for storing 
validity information showing whether a valid 
constant is stored in the constant register, 
the saving means including a validity informa- 
tion saving unit for having the validity informa- 
tion stored in the validity information storage 
means saved into the external memory, 
the save prohibiting means referring to the va- 
lidity information to judge whether a valid con- 
stant is stored in the constant register, and pro- 
hibiting the saving means from saving the value 
of the constant register on judging that there is 
no valid constant in the constant register 
the restoring means including a validity infor- 
mation restoring unit for having the validity in- 
formation in the externai memory restored into 
the validity information storage means, and 
the restore prohibiting means referring to the 
validity information in the external memory to 
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judge whether the restore instruction corre- 
sponds to a save instruction where saving was 
prohibited by the save prohibiting means, and 
prohibiting the restoring means from restoring 
a value on judging that the restore instruction 
corresponds to a save instruction where saving 
was prohibited. 

16. The processor of Claim 15, 

wherein the validity information saving unit 
saves the validity information into the external 
memory when the decoding means has decod- 
ed that the instruction in the instruction register 
is a save instruction, 

the validity information restoring unit restoring 
the validity information from the external mem- 
ory to the validity information storage means 
when the decoding means has decoded that 
the Instruction in the Instruction register is a re- 
store instruction. 

17. The processor of Claim 16, 

wherein the validity information shows a valid 
number of digits in a constant stored in the con- 
stant register, 

the save prohibiting means prohibiting a saving 
when the valid number of digits in the validity 
Information is zero, and 
the restore prohibiting means prohibiting a re- 
storing when the valid number of digits in the 
validity Information is zero. 

18. A VLIW processor for decoding and executing an 
instruction, the instruction including a format field 
for storing a format code that specifies an instruc- 
tion format and a plurality of operation fields for 
specifying operations that are to be processed in 
parallel, 

the VLIW processor comprising: 
an instruction register for storing the Instruc- 
tion; 

decoding means for decoding the stored In- 
struction, the decoding means including a for- 
mat decoding unit for referring to the format 
code of the instruction and decoding that a con- 
stant is located in at least one operation field in 
the instruction; 

a constant register including a storage region 
for storing a constant; 

constant storing means which, when the de- 
coding means has decoded that the instruction 
includes a constant that should be stored into 
the constant register, stores the constant locat- 
ed in the operation field into the constant reg- 
ister If no valid constant Is stored in the constant 



register, and, if a valid constant is already 
stored in the constant register, stores the con- 
stant located in the operation field into the con- 
stant register so as to retain the valid constant; 

execution means which, when the decoding 
means has decoded that the Instruction speci- 
fies an operation which uses the constant reg- 
ister, reads an entire value stored In the con- 
10 stant register and executes the operation. 

19. The VLIW processor of Claim 18, 

wherein the constant storing means stores 
the constant included In the operation field Into the 
is constant register after shifting the valid constant 
that Is already stored in the constant register. 

20. The VLIW processor of Claim 19, 

wherein the constant storing means stores 
20 the constant included in the operation field by In- 
serting the constant at a higher bit position In the 
constant register than the valid constant. 

21 . The VLIW processor of Claim 20, further comprising 
25 extension means for performing extension process- 
ing to add at least one of a sign extension and a 
zero extension to the constant. 

22. The VLIW processor of Claim 21 , 

30 wherein the extension means performs the 

extension processing on the constant included in 
the operation field before the constant is stored into 
the constant register 

35 23. The VLIW processor of Claim 21 , 

wherein the extension means performs the 
extension processing on a constant that has been 
read from the constant register. 

40 24. The VLIW processor of Claim 19, 

wherein the constant storing means stores 
the constant by inserting the constant at a lower bit 
position in the constant register than the valid con- 
stant. 

45 

25. The VLIW processor of Claim 18, 

wherein the constant storing means does not 
shift the valid constant in the constant register and 
stores the constant Included In the operation field 
50 into a position in the constant register adjacent to 
the valid constant. 

26. The VLIW processor of Claim 25, 

wherein the constant storing means stores 
ss the constant Included In the operation field by In- 
serting the constant at a higher bit position in the 
constant register than the valid constant. 
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27. The VLIW processor of Claim 25, 

wherein the constant storing means stores 
the constant by inserting the constant at a lower bit 
position in the constant register than the valid con- 

28. The VLIW processor of Claim 18, 

wherein the constant storing means stores 
zero into the constant register immediately after the 
entire value stored in the constant register has been 
read by the execution means. 

29. The VLIW processor of Claim 18, 

wherein the execution means has a branch ex- 
ecution unit for executing a branch operation in 
accordance with the instruction, 
and wherein the constant storing means stores 
zero into the constant register when a branch 
operation has been executed by the branch ex- 
ecution unit. 

30. The VLIW processor of Claim 18, 

wherein the processor is connected to an ex- 
ternal memory for storing an internal state of 

the processor, 

the processor further comprising: 
saving means for saving, when the decoding 
means decodes that the Instruction is a save 
instruction for saving a value in the constant 
register into the external memory, the value in 
the constant register into the external memory; 



and 

save prohibiting means for prohibiting the sav- 
ing means from saving the value In the constant 
register when there is no valid constant in the 
constant register 

31. The VLIW processor of Claim 30, further compris- 40 



the saving means including a validity informa- 
tion saving unit for having the validity informa- 
tion stored in the validity information storage 
means saved into the external memory, 
the save prohibiting means referring to the va- 
lidity Information to judge whether a valid con- 
stant is stored In the constant register, and pro- 
hibiting the saving means from saving the value 
of the constant register on judging that there Is 
no valid constant in the constant register 
the restoring means including a validity infor- 
mation restoring unit for having the validity in- 
formation in the external memory restored into 
the validity information storage means, and 
the restore prohibiting means referring to the 
validity information in the external memory to 
judge whether the restore Instruction corre- 
sponds to a save instruction whore saving was 
prohibited by the save prohibiting means, and 
20 prohibiting the restoring means from restoring 

a value on judging that the restore instruction 
corresponds to a save instruction where saving 
was prohibited. 

25 33. The VLIW processor of Claim 32, 

wherein the validity information saving unit 
saves the validity information into the external 
memory when the decoding means has decod- 
30 ed that the Instruction in the Instruction register 

is a save instruction, 

the validity information restoring unit restoring 
the validity information from the external mem- 
ory to the validity information storage means 
when the decoding means has decoded that 
the Instruction In the Instruction register Is a re- 
store instruction. 



restoring means for restoring, when the decod- 
ing means decodes that the instruction is a re- 
store instruction for restoring a value into the 
constant register from the external memory, the 
value into the constant register; and 
restore prohibiting means for prohibiting the re- 
storing means from restoring the value when 
the restore Instruction corresponds to a save 
instruction where saving was prohibited by the 
save prohibiting means. 

32. TheVLIWprocessorof Claim 31 , further comprising 



34. The VLIW processor of Claim 33, 

wherein the validity information shows a valid 
number of digits in a constant stored in the con- 
stant register, 

the save prohibiting means prohibiting a saving 
when the valid number of digits in the validity 
information is zero, and 
the restore prohibiting means prohibiting a re- 
storing when the valid number of digits in the 
validity information is zero. 



validity information storage means for storing 
validity information showing whether a valid 
constant Is stored In the constant register, 



31 



EP 0 897 147 A2 




32 



EP 0 897 147 A2 



FIG. 2A 50 FIRST OPERATION FIELD 59 SECOND 0PER.™N FIELD 60 

S ' ' ^ ' ^ 

0 3 4 7 8 1 1 12 15 16 19 2U 23 2A 27 28 31 



[PO.O] 


[[Pl.O] 


FORMAT 


BRANCH/ 


CODE 


CONSTANT 



■P2.01 :[P2,11 |[P2, 

)PERAT10N:sOURCE" ;DES¥AII0N 

SSmMT:CONSTANT:/C0NSlA\T 
CONSTANT 



'P3.0' 

)?eration: 

CODE/ 
CQNM 



51 
I. 2B 


52 


53 


54 


55 


56 


57 


58 


0 


const 


opl 


Rsl i 


Rdl 


op2 


Rs2 


Rd2 


1 


const 


op I , 


constl| 


Rdl 


op2 


Rs2 


Rd2 


2 


cc 


opl 


Rsl : 


Rdl 


op2 


Rs2 


Rd2 


3 


cc 


opl 


constli 


Rdl 


op2 


Rs2 


Rd2 



FIG. 2C 



4 


const 


const 


const ; const 


op2 


Rs2 


Rd2 


5 


const 


opl 


Rsl iRdl 


const 


const 


const 


6 


const 1 


opl 


constliRdl 


op2 


Rs2 


Rd2 


7 


const2 


opl 


Rsl ;Rdl 


op2 


const2 


Rd2 


8 


const 1 


opl 


const 1 ;Rdl 


op2 


const2 


Rd2 


9 


const2 


opl 


const 1| Rdl 


op2 


const2 


Rd2 


A 


cr 


constZ 


const2 1 const2 


op2 


const2 


Rd2 



FIG. 2D 



B 


const2 const2 ; const2 '; const2 op2 ; const2 ; const2 


C 


reserved 


D 


reserved 


E 


reserved 


F 


reserved 



EP 0 897 147 A2 



FIG. 3 



SYMBOL 


OPERATION 


MNEMONIC NOTATION 


cc 


branch 


eq, eqi, ne, nei, gt, gti, • • • 


opl 


ARITHMETIC LOGIC OPERATION 


add. sub, mul, and, or, • • • 


INTER-REGISTER TR./\NSFER 


mov, movh, movb 


op 2 


ARITHMETIC LOGIC OPERATION 


add, sub, mul, and, or, • • • 


INTER-REGISTER TRANSFER 


mov, movh, movb 


REGISTER-MEMORY TRANSFER 


Id. Idh. Idb. St. sth, stb 



EP 0 897 147 A2 



FIG. 4 



INSTRUCTION 
,Q REGISTER 

i — V. 




39 



INSTkUCT'lON Y 
FETCH UNIT J 



^32 |32 
lA BUS ID BUS 



^D2 BUS 



OPERAND IJ 
ACCESS UNIT 



40 



|32 |32 
OA BUS ODBUS 



EP 0 897 147 A2 




EP 0 897 147 A2 



FIG. 6A 

36 



Pl.O 



36a 36b 36c 36d 36e 36f 36g 36h 



FIG. 6B 

Pl.O P2.0 P2.1 P2.2 



FIG. 6C 

Pl.O P3.0 P3.1 P3.2 



FIG. 6D 

"0" "0" "0" "0" "0" "0" "0" "0" 



37 



EP 0 897 147 A2 



FIG. 7 

Ll BUS 
L2 BUS 



33 




TO INSTRUCTION 
FETCH UNIT 39 



EP 0 897 147 A2 



FIG. 8 



, START - 





f S80 


RO ^ RO-Rl 1 




i S81 


RO ^ 


R0XR2 1 


> 


< S82 


R15 ^ 0x87654321 1 




, S83 


RO ^ 


R0+R15 1 




( S84 


R3 ^ 0 1 







EP 0 897 147 A2 



^ CXI CO 



\ \ \ 



o 

I — I 
Ph 



P3.2 1 


RO 


RO 1 


R3 1 


P3.1 


5 




o 


P3.0 


Sub i 


mul ; 


mov ; 


P2.0 j P2.1 i P2.2 


0x8765 


0x4321 


add i R15 : RO 


Pl.O 




o 


PO.O 


1 


fmt 4 


1 



40 



EP 0 897 147 A2 



-X- 



-X- 



-X- 



x-x-x-x- 



X-X-X--X 



X- 



41 



EP 0 897 147 A2 



UO CD t— CO 

t-- rr^ t— t— 













un 


CO 


i P3 






0^ 


0^ 












o 








P3 












o 


P3.0 




mov i 


add 


sub ; 


mov 1 


mov 1 


CVl 












o 


CO 

Oh 




5 


5 




s 








CO 


o 


CD 


CO 


in 


og 
CL 












S 


P2.0 




mov 


add 




mov 1 


add 


o 


















oo 


t>- 


CD 




o 
















o 




o 


o 


O 


o 




PO. 




fmt 


fmt 


fmt 


fmt 


fmt 



EP 0 897 147 A2 



C\] CO 



2 
o 

< 
O 

Q 
O 

u 
w 



PQ 
O 



o 

w 
o 

00 





CM 

-o 

Dri 


CM 
T3 


CM 

•o 




CM 






CM 
CO 

Dri 


cons 


CM 

c2 


cons 


CVJ 

O 


o 


CM 
CI, 

o 


; constl 


o 


CM 

a. 

o 


ro 
a. 
o 


constl 


-a 

<X 


IRdl 


Rdl 


constl 






CO 






CO 
!X 


c 
o 
o 


1 


opl i 


D- 
O 


Q. 

O 


O 


opl i 


CI. 

o 


CI. 

O 


O. 

O 



43 



Paicsr: ; # EP eS7 ; 4/ Jh . 



EP 0 897 147 A2 



2 2 § § § 



\ \ \ \ \ 



CO 




o 


s 


s 
















s 










1 




1 


1 


1 


1 
















1 


1 








^. 
al 


1 






1 


LO 

S 




1 


1 


I 


° 




"i 













EP 0 897 147 A2 



O ^ cvj 



> > > 



P2.3 1 






CM 


uo 

&i 


o 
P< 


<x 


P2.2 




o 


i>- 


D< 




o 
















csi 
Oh 

p 


mov 


add 


sub 


mov 


0x8765 


mov 
















P1.3 




5 


5 








PI. 2 


CD 


o 


CD 


oo 


1 


1 
















dI! 
o 


mov 


add 


mul 


mov 


add 


nop 

















45 



EP 0 897 147 A2 




EP 0 897 147 A2 



.5f .5? .Sf .5? jg' 



47 



EP 0 897 147 A2 



CO 
































P2.1 


1 P2.2 














1 P2.0 


1 P2.1 


P2.2 














1 1 PL 0 P2. 0 


1 1 PL 0 1 P2. 0 1 P2. 1 


1 PLO 1 P2.0 1 P2.1 1 P2.2 


PLO P2.0 P2.1 1 P2.2 1 


P2.0 P2.1 P2.2 


P2.1 P2.2| 1 


P2.2| 1 1 




17B 




17D 


17E 


17F 


17G 


17H 


Fig. 


Fig, 


Fig. 


Fi^ 


Fig. 




Fi& 


Fig. 



48 



EP 0 897 147 A2 



eg 
































P3.1 


CSI 














o 




CM 
















P3. 












o 


o 
















1 1 PI. 0 P3. 


1 Pl.O P3.0|P3. 


P1.0 P3.0 P3.1 P3. 


P1.0 P3.0 P3.1 P3.2 


CM 

o 

e 


P3. 1 1 P3. 2 1 1 


1 P3.2 1 
















8S 






Fig. 


Fig 




Fi& 


.a 


Fig. 



bO _ 
03 

-o _ 



49 



EP 0 897 147 A2 




50 



EP 0 897 147 A2 




51 



EP 0 897 147 A2 



o _ 

O _ 

-a 

o _ 

a 

o — 

-Q _ 
O 

03 _ 
O 

2^< 



S S ^ i S & 

b6 bfc b6 bft db b6 

till tEl cEl £ E 



EP 0 897 147 A2 




53 



EP 0 897 147 A2 




54 



EP 0 897 147 A2 




55 




Fig. 27 



SlOO 



RO ^ RO-Rl 



> 


^ SlOl 


R15 ^ 


0x876543 | 


> 


f S102 


RO ^ 


R0+R15 1 




f S103 


Rl ^ R2 1 







( END ^ 




EP 0 897 147 A2 



P3.2 1 


o 


5 


P3.1 




CM 


P3.0 


sub i 


mov : 


P2.0 I P2.1 ; P2.2 


0x8765 


add i 0x3 i RO 


Old 




X 

o 


PO.O 


1 


to 

1 



57 



EP 0 897 147 A2 



CO ^ 



DO 



58 



EP 0 897 147 A2 




EP 0 897 147 A2 



Fig. 31 



VALUE IN NUMBER OF 
VALID BITS REGISTER 
321 


NUMBER OF VALID BITS IN 
CONSTANT REGISTER 320 


ObOO 


ALL BITS INVALID 


ObOl 


LOWER 13 BITS VALID 


OblO 


LOWER 28 BITS VALID 


Obll 


ALL BITS VALID 



Fig. 32 







3 




13 






iiDml3 


[opl 




iininl3 


1 






3 


3 


4 


6 


axMi 


inline, Rn 


[opl 


op2 1 


Rn 1 


iinml3 | 






3 


3 


4 


6 


save 


IMR, (Rn) 


[opl 


op2 1 


Rn 1 


1 






3 


3 


4 


6 


restore 


(Rn), IMR 


[opl 


op2 1 


Rn 1 


1 



60 



EP 0 897 147 A2 




61 



EP 0 897 147 A2 




EP 0 897 147 A2 




EP 0 897 147 A2 



Fig: m 



(; START ^ 

—A 



+ 0x12345678 I 
" 



( END 

Figr 36B '571 

sfst 0x0246 *^572 
sfst Q5dlS9 *^573 

Fig 3ec 

NUMBER OF VALID BITS CONSTANT 
^REGISTER 321 ^REGISTER 320 

1 0 32 28 24 20 16 12 8 4 0 

foTol I ! ! ! ! ; -- ! ! I 



PI sfst 0x0246 
Fig. 30) ^ 0x0246 



[TH 1 0000 jOOOO i 0000 ; 0000 ; 0000 ; 0010 ; 0100 i 0110 I 
ri sfst 0x1159 

Fi& 36E Q^Q246 0x1159 

/— — * \ r * ^ 

[Tol 10000 ; 0000 ; 0100 j 1000 ; 1101 j 0001 ; 0101 j 1001 | 

r.. «^ 1 addi 0x38, RO 

Fig 36F ^ 

(To] 1 0000 1 0000 ; 0100 ; 1000 ; 1101 ; 0001 ; OlOl ; 1001 | 
Fig 3eG Q^Q246 0x1159 0x38 

[0001 jOOlO ; 0011 ; OOlOq 0101 ! 0110 ; 0111 i 1000 I 
0x12345678 



64 



EP 0 897 147 A2 



Fig. 37A 



I sfst (M)846~| 
I sfst 0x1159 I 



(INTERRUPT) 



I save niR. QRlSn (SAVED) 



addi 



0x38, RQl 



I restore (Rl5), M | (RESTORED) 



Fig. 37B 



ji; 

I sfst (Mm j 

I sfst Qril56 I 
|addi 0x38, RQ | 



(INTERRUPT) I save m (R15) | (NOT SAVED) 



I restore Vs), M | (NOT RESTORED) 



65 



EP 0 897 147 A2 



Fig. 38 




save M, (Rn) 
restore 0?n),IMB 



Fig. 39 

3 3 



opl 



opl 



op2 



op2 



Rn 



Rn 



EP 0 897 147 A2 



12 



13 



Fig. 40 

-j,32 

14 15 
V 



600 
16 M17 18 



INSTRUCTION 
REGISTER 
10 



P0.0 Pl.O P2.0 P2.1 P2.2 P3.0 P3. 1 P3.2 



/FORMAT 
f DECODER 



23 



24 



/BRANCH 



INSTRUCTION 
DECODER 



FIRST 

OPERATION 

DECODER 



25 



^20 



'SECOND 

OPERATION 

DECODER 



lUNIT 
22 



26 

y 



.630 



CONSTANT REGISTER 
CONTROL UNIT 



^2 EXECUTION 



.31 




'32 ,'32 
lA BUS ID BUS 



OA BUS 00 BUS 



67 



EP 0 897 147 A2 







Fig. 41 








670 

If 




0 


4 


8 12 16 


20 24 28 31 


0x0 


0x4 


add i Rl ! R2 


save ! R15 i R3 | 










51 


52 


59 


60 



